Just returned from India (Mumbai) and used FEDEX to send stuff INTO India as well as OUT of India, no problems either direction between the USA and EU and decent rates....don't know about between India and Nepal specifically, might depend on the "from" and "to" and "what"?
I have carried HI khuks into India in my luggage without incident, never shipped one; I know other who have used local postal service and local couriers and lost everything
The Big 3 seem to have the security and customs thing down pat,
hope this helps