What you're describing would see the government fall outside the purview of the law naturally, without the need for an exemption. This is a true case of an exception that proves the rule — the fact that they made the exemption is itself proof that they would've been otherwise subject to the law.

I’ve waited so long to hear an appropriate use of the term “exception that proves the rule”, thank you!