This position can be held within any entity that is paying employees and has some form of payroll department. Thus, payroll accountants can expect to find work in the private and public sectors, as well as in nonprofits, educational institutions and businesses of varying sizes.