This article will explain how to resolve error 120058. 'This user does not have authorisation for the payroll companies pertaining to this record change'

This error commonly appears when a Restricted HR Professional is trying to either hire a new starter or make an employee a leaver, but they do not have access to the company payroll.
Restricted HR Professionals need to be given access to the company payroll. The below steps outline how to do this as a HR Professional.
1 - Turn on the 'Restricted HR User Security' security permission for HR Professionals.
You will need to turn on this security role permission for your role to be able to add Restricted HR Professionals to the company Payroll.
You can do this first by going to
Administration >> security role >> select your HR Professional role >> Find the permission highlighted below (under administration > modules > payroll > company payrolls)
2 - Add the Restricted HR Professional user to the company Payroll.
You can do this by going to
Administration >> Payroll >> Company Payrolls >> Select Company Payroll >> Restricted HR Users Security >> Add New:
Once they have been added here, the Restricted HR Professional user should then not receive the error message.