Tell Verizon that your are going to use the old one in Nepal , therefor you need to unlock it.( do not want to use and bring new one ). Come with good story followed by logic, a good white lie ( you are not harming any body and not gaining anything rather than making old iphone usable in Nepal) will make any thing is possible.

By the way " why did not you think about it" before getting new one?