When payroll checks are reported lost or stolen, the payroll department processes a stop payment with the bank and the check is reissued the next business day. If a check was never received by the employee, then he/she must wait 5 business days from the date the check was mailed for a reissue.