It's not. You can always fire someone who doesn't do their job. It's slightly harder to fire someone for having the wrong haircut. You can always try constructive dismissal, the penalties are peanuts. Or buy out their permanent contract, it's pretty cheap like an American sign-on bonus.