I am sick of my payroll provider. When is the best time to switch payroll companies?

I am sick of my payroll provider. When is the best time to switch payroll companies?

I’m a pretty small operation and I’m ready to be the change you want to see in 

the world. Pls, just give it to me straight on when to switch and how hard it might be!