The Office of the Special Prosecutor has commenced an investigation into the government’s payroll system.