Proof of address can be one of the following documents: Water, electricity, gas, telephone, or Internet bill. Credit card bill or statement. Bank statement.