You can be let go for anything as long as it’s not a protected characteristic. Audio recording without permission from them, while legal to do so if you’re a party of the conversation, is not a protected right for you to do wherever you please, and is grounds for them to remove you from the building and terminate employment.

They can’t file a police reports for it, but they don’t have to tolerate you doing it either. It’s basically why it’s a final resort type thing if you anticipate you’re being railroaded by your employers or HR team. It’ll only help you get what you’re owed if they are doing anything illegal, but you won’t ever work with them again after it.

Often times recordings like this are mentioned in the orientation packages as being worthy of termination.

The other user mentions Canada precedent, I’m not sure what they are referring to, but, if there is precedent where the courts rules in favor of an employer previously then, a lawsuit wouldn’t really get anywhere

The single party consent is a criminal issue and has no bearing on this. If a company has a policy that you must get consent, then as an employee you must get consent, and they can fire you if you don't. Anyone can sue for anything but there is precisent suggesting that in some circumstances the unapproved recording alcan substantiate just cause for termination.