Nepal post office will charge 100%-150% import custom fees, if they identify and open the box. They won't care either old or new cell phone. They will imposed import tax/custom fees based on the brand of cell phone. It' s more inexpensive to buy over there instead of sending through USPS or FedEx.

I would avoid post cell phone from here.