Here in South Africa it's challenging but certainly not impossible. If you provide 3 or so written warnings and set up sessions to try to allow the employee to improve, you may go ahead and dismiss the person. But you can't simply fire at will unless it's gross misconduct or similar.