自動車運転免許証の住所変更について - 少し前に住民票などは移さ

自動車運転免許証の住所変更について
少し前に住民票などは移さずに引っ越しをしており、警察で免許証の住所変更をしたいのですが、「新住所が確認できるもの」が必要とネットにあったのですが、何を用意すれば良いかわかりません。
公共料金の支払い名義は一緒に住んでいる相手となっており、自分宛のものはありません。
住民票や他の本人確認書類（マイナンバーなど）も前の住所のままです。
自分が準備できるものとしては、消印のある郵便物くらいかなと思ったのですが、それは誰から届いたものでもいいのでしょうか。（例えば実家は自分に送られてきた封筒など）
正直それだけで確認の書類として足りるのか不安だったので質問しました。
お詳しい方お願いします。

格闘道府県により違いが有ります郵便局で
旧住所から新住所宛に郵便物の転送手続きを
して転送印付きの新住所へ転送されてきた
郵便物でも可の都道府県も存在ます

運転免許証の住所変は道路交通法第94条では、「住所変更の必要が生じたときには、速やかに変更手続きを行うように」と記述されているだけで、住所変更の具体的な期限は定められていません。
転居届後すぐに住民票を発行してもらい、速やかに運転免許証の住所変更手続きも済ませてしまうことをおすすめします。

東京だと
住民票の写し、マイナンバーカード、
健康保険証、在留カード、消印付郵便物等
となっているので消印の押印があれば
郵便物で良いんじゃないですかね。
https://www.keishicho.metro.tokyo.lg.jp/menkyo/koshin/kisai00.html
あ、申請が本人の場合ですよ。

常識的に郵便物は変更届に使えるはずがありません。
新住所の証明書
住民票、マイナンバーカード、健康保険証が一般的です。
無ければ無理ですね

質問者さん自身の住民票を移して新住所地の住民票の写し取り寄せる。