The clean-up exercise of the country’s public payroll being conducted by the Auditor General’s Department has revealed widespread use of fake certificates by public workers.