The reason a user might not see the Payroll Menu:
when they have been setup:
Is that viewing hidden menus on the App Config/Menu Editor only applies to users with Administration right.
Related Article/s:
How does Payroll Security Work?