Down here most credit unions were run by employers. So the only check required is usually "who is your employer" or "what is the address of your employer" or "what is your home address"?
If any one of the 3 meets their criteria, you're eligible
Did the phone bill disqualify you from an account without credit? Usually the application for credit involves debt checks, not for a checking account at a Credit Union.