You can fire your employees for PR reasons in Canada. There is no due process or appeal, because it's a valid reason to fire your employees as a politician. If you don't like this, you can lobby for stronger labour protections.

If she was a government employee, then she wouldn't have been fired, as their union would have protected them.