運転免許証を更新したばかりなんですけど、引っ越しをして住所を変更し

運転免許証を更新したばかりなんですけど、引っ越しをして住所を変更した場合はどう手続きをすれば良いのでしょうか？

新しい住所の住民票か、新しい住所へ本人に来た郵便物を持って警察署に行ったら裏に新住所を書いてもらえます。

免許と同時にスタートしました

新しい住民票の写しを取って、免許センターか警察署に行って住所変更。
裏に新しい住所を書くだけなら30分ぐらいで終わります。

新住所のわかるもの（消印付きの郵便物とか ただし都道府県によっては公的な機関からのものや光熱費関係でないと不可、というところもあり）と免許を持って、警察や免許センターで券面変更を受けてください
何も住所を証明するものがないなら、住民票を取得しそれを使ってもいいです。住所のみの変更（本籍や氏名に変更がない）なら、住民票は返してもらえます