Give (someone) the ax

To fire an employee.

We gave the new employee the ax because he was always late for work.