Then you can take them to court for wrongful termination.

I’ve never worked for a company where HR was anything but useless. When you get fired for shit like this (or in general) it’s usually someone in the management chain calling the shots.