Don't have utility bills? Write a letter to a state agency, like the DMV, or voter registration, that will require an answer from them.The requirement is to verify Illinois residency, not a person's address of record. A document listed in Group 1 or 2 that contains the full residence address is acceptable as proof of residency. Account numbers must be visible. You can go online and get your birth certificate as long as you have your parents name, date of birth and place of birth.