運転免許証の住所変更に関して。 - 最近引っ越したので免許の住所変

運転免許証の住所変更に関して。
最近引っ越したので免許の住所変更をしようと思ってます。
このサイトに
http://www.keishicho.metro.tokyo.jp/menkyo/menkyo/kisai/kisai00.htm
2 住民票、新住所の健康保険証、消印付郵便物、住所が確認できる公共料金の領収証、外国人登録証明書等（注2）（外国人の方）のいずれか1つ。ただし、消印のないダイレクトメールや年賀状は除きます。
と書いてて消印付郵便物、住所が確認できる公共料金の領収証のどちらかにしようと思ってます。
引越し先に届いたガスの口座振替手続き完了のお知らせのハガキでも大丈夫ですか？
料金後納郵便と書いてあります。

引越しをされたのであれば、市役所に転入届を出して、住民票をもらった方が早いです。

＞口座振替手続き完了のお知らせのハガキでも大丈夫ですか？
住所が確認できる公共料金の領収証、となっているのなら、領収証じゃないので無理じゃないですかね。
転入届けを出したのなら、住民票が 手っ取り早いと思いますけど。