It is the office in Teku, I think it is department of labour or something. They require you to have life/health insurance, mediacal/blood reports etc.. If you are in a hurry, there are people outside; they will prepare all the papers you need for about NRS 1000, ( That was the rate about 6 monts ago ;) Take some passport size photographs with you. Good luck!