Get a certified copy of your birth certificate. Have any recognizable bill sent to your new address.You must complete all the questions below and provide all the documents requested below for your response to be considered complete. Step 4 of 6: Provide Proof of Residency. To establish proof of Illinois residency, you must present TWO documents that contain your residence address. The requirement is to verify Illinois residency, not a person's address of record. My state DMV provides a list of acceptable proof of residency documents. Before filling out the form, collect proof of residency. This might include utility bills, a lease agreement, or a driver's license. Write a letter to a state agency, like the DMV, or voter registration, that will require an answer from them.