Yes, you can transfer payroll mid tax year but your new payroll provider will need to carry out extra work to make sure year-to-date balances are reflected correctly on payslips.