Businesses can opt for new payroll service anytime and anywhere but it is better to switch at the end of a calendar quarter as it can save some extra work of your business.