You should have your FEIN and state tax ID numbers, payroll banking information, pay frequency and first check date on hand when preparing to switch your restaurant payroll provider.