免許証の住所変更の住所確認のために、運転記録証明書を持って行っても

免許証の住所変更の住所確認のために、運転記録証明書を持って行っても大丈夫ですか？
ガス代の紙持って行ったら確認印がないとか言われてだめでした

大丈夫だと思いますが、担当員の裁量にもよると思うので、だめでまた出直す手間を考えれば、住民票を持って行った方が確実です。

住民票が一番確実ではないでしょうか？？
前住所も出ていますから。

私は、郵便物のハガキ持って行きました。
いつもは転入届出した時に住民票取って変更事は済ませます。
住民票は1枚手元に持っておくと何かと便利です。特に引越し直後は。

住民票が最も確実でしょうね。