That proof of residence is a critical document, and for many the only form of identification: Besides serving as proof of nationality and getting you a new roof over your head, it can help you get discounted provisions at government-run stores, a phone and utility hookup and a voter registration card.