Nepal has sharply increased permit fees for climbing Mount Everest by 36 per cent and also introduced a slew of measures aimed at controlling garbage pollution on the world's tallest peak, officials said.