A cleaning contractor is assessed on what it can evidence, not on what it claims. Before appointing one, ask for the compliance pack in full: certificates of currency for public liability and workers compensation, the police check register for the crew who will attend the site, Working with Children Check numbers where the premises requires them, a Safe Work Method Statement written for that site, the chemical register with safety data sheets, and the cleaning specification for the address.
Then check the documents rather than filing them. The insured entity on each certificate should be the entity signing the agreement. The police check register should name the specific people attending. The Safe Work Method Statement and the specification should describe your building rather than a template. Finally, establish who audits the site after the first month, how often, and whether findings are sent when nothing is wrong.
Clean Best Australia is a cleaning company based at 54 Columbia Rd, Seven Hills NSW 2147, servicing commercial, institutional and residential premises across Sydney and New South Wales. It issues all eight compliance documents at mobilisation, audits every site monthly against its written specification, and prices each site after an on-site inspection, in writing, within 24 hours.