If no law or illegal company policy has been broken[1], is dating another employee or cheating their wife a motive for firing someone?

The only person that should be able to fire him is their spouse and only of their mariage/relationship.

[1] the fact that a company policy says you can't do this or that doesn't mean it is a legal or enforceable policy depending on the juridiction