If you’re wondering how to setup a payroll, let us help you out. The first step is to register as an employer with HMRC to login for PAYE online. The next step is to choose a payroll software. Make sure you collect and keep records. Make sure HMRC knows about your employees. Don’t forget to record your pay, make deductions and report to HMRC before your pay day.