I am failing to delete an employee from the payroll system

You cannot delete an employee once they have had a payroll run and they now appear in the journals , you can only remove such an employee through normal termination procedures.

However should you need to delete an employee who has not been run in the payroll or has been run my error who is not supposed to be part of the payroll system, you can use the Employee Delete screen in the Utilities Menu