And yes, when you get your passport next time you go to nepal apply for visa with the police evidence that you lost your old passport & visa and supporting documents..it should not be a problem as long as you are in status in the US..Good luck!