This really depends on the size of your payroll, our work load and your situation. We have had a client provide us employee information in the morning and we processed their first pay that afternoon however we prefer a bit more notice than this. Once you decide to come on board we have a set process that you will be guided through to ensure we get all the information we require in order to setup your payroll as quickly and painlessly as possible.
The main area of concern with a new setup always seems to be Leave Accruals as every payroll system seems to do something slightly different but we do our best to get this all setup and signed off by the client before we run the first pay, but it is not always possible.