Contractors are required to prepare their certified payroll report on a weekly-basis, beginning the first week that their company begins work on the prevailing wage project and continuing until project completion. Specific submission requirements for your certified payroll report differ depending upon the State and/or Federal regulations governing the job.