Actually, it is often not the government that charges outrageous fees. Very often, a system is in place where you need to get a license from a private provider, and the private providers of licenses charge outrageous fees.

Incidentally, this explains how many of these certification rules are established in the first place: the certifiers lobby for it, because it brings them profits. (I still believe that the majority of certification rules happen because somebody messed up, which led to calls for stricter regulation.)