免許証の住所変更での持ち物について質問です。免許証の他に住所が確認で

免許証の住所変更での持ち物について質問です。免許証の他に住所が確認できる持ち物として、保険証パスポート以外だと、公共料金の請求書などは有効でしょうか？

東京に住所がある場合
https://www.keishicho.metro.tokyo.jp/smph/menkyo/koshin/kisai00.html
一応、警察など手続きに行かれる場所に電話して聞いた方が良いと思います。

何が住所の証明に使えるかは、都道府県により異なります。

いいえ。
貴方宛に届いた「消印付きの郵便物」になります。
「貴方の住所の変更を確認できるもの」になりますので。
請求書だと住所変更で転送されていたりしたらわかりませんから。