The best approach would be to contact your ward office (wada office). They would be able to verify and write a letter that you are not married at present or you were never married. I don't know the time line though. If you know some one in that office, you might get it in a matter of days, but if you do not know anyone it may take couple of weeks. That is how the nepal governement works.