免許の更新に行きたいのですが、引っ越しをした為ハガキが届いていません。

免許の更新に行きたいのですが、引っ越しをした為ハガキが届いていません。
住所変更は近隣の警察署で済ませ、免許証の裏に新住所の記載をしてもらったのですが、
更新時はそちらの免許証だけで大丈夫でしょうか？
他にも住所変更を証明する書類など（住民票など）必要でしょうか？

警察署で裏書きされているなら問題なし。改めての新住所証明は不要です。
お知らせハガキは無くても良い書類なので、免許証と現金を持って現住所管轄施設に赴けば良いだけです。
受け付け場所や受け付け時間、費用の詳細が知りたいなら、都道府県警HPを参照したり、免許センターなんかに電話で問い合わせの事。
地域によって、警察署では撮影機材が無いので証明写真１枚とか色々細かい事はありますが、金があれば大抵の事はカタがつく。

警察で住所変更してるのですから更新の時には必要ありません。
そのまま更新に行けばいいのです。
ハガキはあればの話です。
持って無くても更新は出来ますよ。