The secret is that you go to a credit union instead of a bank, and you DEPOSIT it instead of cash it.

They will have ample time to verify the check through official channels, and you can access the money after it has successfully transferred from the payer into the account.