Setting up payroll software can take a day or two to fully finish. In some cases, it can take up to a week to become fully functional.\r Fortunately, online payroll service providers usually guide you through the entire process. Some of them even have convenient setup wizards that will let you set up a fully running payroll system in just a few clicks.