In general, you need to provide certain basic information which may include:  Your company's information, such as its legal name, state and federal identification numbers, address, and corporate structure  Past forms filed and tax returns submitted  Banking information for writing live checks or making direct deposits personal information related to your employees, direct deposit information and  W-4 details You can always get in touch with your new provider in case you have any queries or need any assistance while providing this information. Usually, such providers offer a template to make you familiar with the data they need and when they need it.