Bonjour,
Je rentre tout juste du Yunnan, et je peux te dire qu'il n'y a pas de train direct jusqu'à Lhasa, Par contre il y a une ligne entre Chengdu (dans le Sichuan (région au dessus)) et Lhasa. Tu peux également rejoindre Chengdu depuis Kunming en train. Vas voir sur ce site de réservation pour avoir plus d'info:
http://www.chinetrain.com/
Autrement il y à des vols régulièrement entre Kunming et Lhasa, mais aussi si tu as l'intention de visiter un peu le Yunnan, depuis Shangri-la (Anciennement Zhongdian, ville tibétaine dans le nord) (dans les 160 euros, il me semble). Vas sur ctrip pour plus d'infos:
http://flights.english.ctrip.com/International/SearchFlights.aspx
Après de Lhasa à Katmandou je ne peux pas te répondre.
Aussi, si tu dois demander le permis depuis le Yunnan pour pouvoir entrer dans le Tibet, tu ne peux faire ta demande qu'à Kunming ou bien Dali (c'est ce qu'on m'a dit?).
Si tu as besoin d'infos sur le Yunnan, n'hésites pas...