All Verizon LTE phones advertised as global are SIM-unlocked. So, yes, it is unlocked.
I'm not sure if the radios match what you'll find in Nepal, but they should be fine. You will likely not get LTE data, but surely that's ok. If it is GSM you should get HSPA (3G) and Edge (2G), maybe HSPA+(fast 3G), and the good news is that GSM/UMTS supports simultaneous voice and data, if that matters.
You may have better luck if you go into Settings / More... / Mobile Networks and change "Preferred network type" from Global to LTE/GSM/UMTS, but Global may work fine. I used my Droid Maxx last fall all through Europe and Global was just fine.