с Востока в Тибет идет две дороги - южная и северная, и еще поезд. в вашем случае действительно не очень удобен поезд, вам удобнее ехать по южной. Она очень красивая и опасная. Начинается в Кангдинг и заканчивается в Поме. Насколько я знаю, для проезда здесь нужно оформлять специальные пермиты. Однако в Лхасе встречала человека, который проделал этот путь автостопом и без пермитов. Говорит, не слишком сложно. Если вас много человек, удобнее арендовать автобус прямо до Лхасы.
Непальская виза ставится на границе (до 3х дней бесплатно), пермит можно оформить в агенстве, где будете арендовать автобус. Если не будете - то и пермит не нужен. Практика показывает, что все можно решить посредством штрафа на месте. Однако в случае с южной дорогой - не уверена.