愛知県で免許更新と住所変更を一緒に行う場合の必要書類について

愛知県で免許更新と住所変更を一緒に行う場合の必要書類について教えてください。
免許更新のお知らせハガキは前の住所宛に届いていたため、更新場所の案内も前住所である他県でと記載されて
いました。
現在免許に記載されている住所は愛知県ではなく、他県の住所のため、住所変更は他県から転入というかたちでの変更です。
その際に持っていく書類を調べたところ、住民票の写し又は新住所に届いたハガキ等と書かれていたのですが、住民票の写しを取得する時間がなさそうなので、新住所に届いたハガキ(ガス代金の請求書)を持って行こうと思うのですが、それでも住所変更と更新はできるのでしょうか？
ちなみに調べたサイトは愛知県の警察署のHPではなく(なぜかページが開けなかったため)、別の県のHPで調べた内容のため、愛知県でも新住所に届いたハガキで更新と住所変更可能か教えていただきたいです。補足ガス代金の請求ハガキに、料金別納郵便と書かれており、消印がないのですが、それでも住所変更は可能でしょか。

もしかして、警察署によって許容範囲が異なるのかもしれませんが、うちの近くの警察署（愛知県）では、消印の押されている郵便物ならなんでもOKですし、その住所＋あなたの名前がある光熱費の契約書でもOKです。
ただし、本籍に変更がある場合のみ、”本籍入りの住民票”が必要です。

運転免許証の住所変更は疎明資料として住民票を提示するのが基本です。
住民票が間に合わなければ「消印のある郵便物」で代用が認められています。
更新連絡ハガキについては講習時間がそれぞれ違反などの状況で違います。それによって手数料も違います。
他府県の連絡ハガキであっても照会する時間などが省けますので必ず持参してください。
運転免許更新と住所変更（記載事項変更届）は一緒にできます。
住所変更の疎明資料の基本はあくまで住民票です。ガス料金の請求書に消し印が押されているかどうかが一つの問題です。
なお、愛知県の「警察本部」のホームページをご覧ください。

消印のついた郵便物でも証明書として利用できます。問題ありません。