1. Не заморачивайтесь и едьте в Катманду и все на месте решите наверняка. Плюс - сэкономите кучу денег. Минус - потеряете несколько дней на оформение документов.
2. На форуме nepal.ru тусуется русскоговорящий товарищ под ником visitnepal. Он из турагенства, выпасает клиентов. Можете связаться с ним - пообщаться.
3. Могу спросить у одного гида из Катманду, возьмется ли он за это. Я ходил с ним в Мустанг, и строю планы на западный Непал. Всякие пермишены он организовывает через турфирмы знакомых, получается и дешевле и, так сказать, персональный подход. Кстати, он ходил в Тибет год назад и знает пару человеков с китайской стороны.
Единственное, что думается будет неправильным - так это пытаться все организовать, оплатить и зарезервировать, сидя дома. Нужна во всем разумная доля авантюризма. Сэкономите деньги и получите массу впечатлений