Obtain an Employer Identification Number (EIN). 2. Register with your state's labor department. 3. Set up a payroll system to calculate wages and taxes. 4. Choose a pay schedule. 5. Determine employee benefits and deductions. 6. Keep accurate records of employee hours and wages. 7. Calculate and deposit payroll taxes. 8. Prepare and distribute paychecks or direct deposits.