Personally I've never had a difficulty in using HMRC's own software that you load onto your own business PC and which sets up each employee and calculates monthly or weekly tax and NI.
Hi unicorn, if you (or anyone) have any further questions on this I have worked with Payroll for 15 years and would be happy to help with any questions you have.