自動車免許更新はがきは更新期間満了日の4ヶ月前くらいに届いてた気がするんです

自動車免許更新はがきは更新期間満了日の4ヶ月前くらいに届いてた気がするんですけど、今は変わったのでしょうか？

現在は、更新期間中の誕生日の40日前の時点で過去5年間の違反歴を確認し、それで講習種別を決め、それから通知はがきを作成して発送する運用ですから、そんなに何か月も前に出すことは不可能で、いいところ更新期間の1週間前です。
よって、大昔の、ゴールド度免許制度ができる以前の話ではないですかね。その頃は、まだ公安委員会=警察が全員に通知をする体制ではなく、交通安全協会が加入者のみ限定で期限の通知サービスをしていました。よって、どのくらい前に通知を出すのかは、各交通安全協会の任意でした。

昔も今も、１ヶ月くらい前です。

はい。