The company address will have to be updated under System > Preferences. This address will appear in the employee's payslips, statutory reports and other relevant pages.
Go to System > Preferences > Payroll Folder
Key in the Company Details and click on Apply to save changes.