Yes, an experienced payroll company will be capable of correcting payroll errors that have occurred historically as long as they are provided with all the information. This may require further submissions to HMRC to reconcile your account.