Write a letter to a state agency, like the DMV, or voter registration, that will require an answer from them. Get a state issued ID card or driver's license from NY. What government issued ID do you currently have now?You can prove your residency without copies of utility bills from your current address. Different documents will be used in the US, Canada, and the UK. Gov or submit in-person at the NYC Comptroller's Office. A proof of address is a document that confirms where you live. It typically includes your full name and residential address and can come in various forms. Don't have utility bills?