Hi Matt,
I know, this irritates some from the English-speaking world as you dont have it. In Germany and quite a lot other continental European countries, there are registration authorities you have to register with once you move to a new town/leave the old within the country or, of course, leave the country at all. In German it's called "Meldeadresse", its the adress necessary for official communication from the state.
Oh! Here in Argentina we have something similar, we have to register our current address with the National ID Register for voting purposes (though not many people keep it current), but the most common way to certify your address is to provide a copy of some statement (credit card, phone or electric bill) in your name with your current address. I know that because though I move a lot, I've kept my legal address the same for over a decade.