免許試験場で初回の更新をしようと思ってます。免許証に記載され

免許試験場で初回の更新をしようと思ってます。
免許証に記載されている住所から変更してる場合は
住民票が必要だと思うんですが、公共料金の請求書でも大丈夫なのでしょうか？

公共料金の領収書は新住所が記載されていれば大丈夫です。
ただ、認められる書類が都道府県によって違いがありますから、都道府県警察のHPで確認された方が確実です。