@Beemer  RE: How can we remove employees from our company file (payroll, specifically)? 

You can delete an employee only if they are unused - no payroll or other transactions or time records can exist in in your file for the employee.

Also, though, deleting employee records won't make your file faster. They're tiny and don't slow anything down.