Yo fui desde Chengdu, en la provincia de Sichuan. Leímos que desde un hostel de la ciudad (no recuerdo el nombre) se podían tramitar los permisos y efectivamente, así fue.
Tengo entendido que también se puede hacer desde otras ciudades (Beijing por ejemplo). El permiso para entrar en tibet ni siquiera lo vimos.
Mi consejo es que te cuando entres en Tibet compres el billete de vuelta para salir porque cuando estuvimos nosotros tuvimos que quedarnos 4 días más de lo previsto por falta de vuelos de salida.