It varies from company to company. Most payroll service providers prefer to have long-term contracts. But you can always cancel the agreement on a one-month notice time.