How do check-cashing services verify whether a check has sufficient funds?

Most will not process personal checks. They usually process payroll checks and as with business/payroll checks, they can easily call in the bank, provide their Check Cashing Business License number (if required) and can get a verification of funds in the account over the phone.