Before you choose a payroll provider, there are some things that you need to tick off the list before making your final selection.