If you do not want hassle at the airport during departure, please do that. It will take a day and you might find someone there to help and pay some $$$ and they will do in half day.

Its a permission from DoL, Nepal to work outside. A small sticker.