One of my friends went to nepal for a short time also. His parents in Nepal were told that it takes at least 2 weeks to schedule an interview. So he downloaded the form, filled it out, signed it, attached a photo and mailed it to his parents along with copies of his H1 papers, passport and I-20. His parents then set up the appointment for him. That way when he got there, he already had this appointment set up. And another major things, do not forget to go to "Shram Karyalaya", department of labor, once you get your H1B visa to get an approval stamp. They will not allow you to leave Kathmandu if you do not have it. I know it sounds crazy that you need a permisson from Nepal to work in US, but hey it is Nepal, and things are crazy and unreasonable there.