Travel document is just a handwritten passport issued by embassy. Don't know if that has changed since april 2015. It takes about two weeks for slow nepalese embassy to issue you one if you keep calling and following up. No need to show emergency coz its your right. Cost is about $20 (not sure). I got mine delivered in 10 days after calling everyday.