There's no simple answer. To run payroll, you'll need to start with the basics (get an employer identification number), then move on to big decisions like choosing your payroll process and platform. Take your time with each step of the process; mistakes can be costly.