If a check doesn't have the bank's phone number on it, you should search for contact information for the bank yourself. Call the bank, and they will be able to confirm the check's validity.