The best way to verify a payroll check is to directly contact the institution issuing the check in person or by calling the phone number on the institution's website. Avoid using phone numbers listed on the check as they may be fraudulent and part of the scam. Inform customer service that you want to verify a check issued by its institution. Be prepared to provide the issuance date, the amount of the check, and the customer's bank account and routing numbers, which you should find on the bottom front of the check. With this information, the issuing institution should be able to check the customer's account and verify if sufficient funds are available to cover the amount of the check.