> I was fired for following HR’s own verbal instructions.

This is why, even when there are verbal instructions, politely request that they give you something in writing; you know, for your reference, just in case you forget ;-)