Dalli, I did not have any problem getting a new passport even when my previous one had expired therefore no need to worry, just contact Royal Nepal Embassy. There is an arrogant man whose last name is “Tamang” works in the passport section, avoid arguing with him as much as possible. He may try to give you a hard time.