Small companies sometimes think about deleting employees that no longer work for them. The problem is that you'll need the employee pay info in the system for year-end taxes. You can instead change the employee's status to one of the inactive options like Terminated or Unpaid leave.
You cannot delete an employee from the employee list if you have paid them during the current year. Use caution when deleting an employee.
To delete an employee:
See Take an employee off payroll to change the status of an active employee.
Still stuck?