I don't think you will get birth certificate from government of nepal since you are not Nepal citizen. Nepal does not provide citizenship based on birth alone.
The best bet would be to try to use the birth certificate from hospital.

It's just my guess. I might be wrong.