You need to go there after you have a visa. And do not take any chances againts crazy nepali officials by going to the airport without the permission, you may regret. The office is called "Shram Beevag."