Instead of superficial PR attempts he should do the following:
1. Stop taking money from the Government. For gods sake, doesn't he own couple of large industries in Nepal? The profit from which he enjoys tax free. His popularity index would go way up as soon as he renounces the people's money. I mean comon he's got billions of dollars why does he still want to act like a leech on Nepali Tax money?
2. Stop acting like a God. For heaven's sake. Who are you bluffing? He's just another human being like everyone else. He's gotta get little more real.
3. Stop being above the law. Try to be a ruler that tries to do something good for the country instead of floatin on air most of the time try to save face from criminal activities of his son. Stop making all the stupid laws about not writing anything bad against the king.
4. Stop making fun of the people by putting corrupt and criminals in his government.
That would be a good start for his PR.