免許を紛失した状態での更新をしたいのですが、通知ハガキがなく

免許を紛失した状態での更新をしたいのですが、通知ハガキがなく、住所も変わっていて紛失届けもまだ出してない状態です
この状態で更新と住所変更などできますか？

少し手続きに時間はかかりますが、当日で同時に可能です。但し、警察署ではなく、直接、運転免許試験場や運転免許試験センターなど、いわゆる即日交付してもらえるところです。通知ハガキが無くても少し調べられますが大丈夫です。
行かれる時は新しい住所地を証明できるものと、認印、手数料が必要です。もし写真が必要であれば、試験場内か付近には必ずありますので、そこで撮影入手すればいいです。
交付後、紛失した免許証を発見した場合は、最寄りの警察署へ行き、紛失した免許証の返納を行って下さい。
最後になりますが、手続きにいかれる際はなるべく早い時間帯に行かれた方が良いと思います。あまり遅くなってしまうと、免許証交付が翌日になってしまうかもしれませんので。
どうぞご参考になさって下さい。

まずは紛失届け出しましょうよ。