First, register as an employer on HMRC and get a login for PAYE Online. Then it’s a case of choosing your payroll software, ...