免許証についてですが引っ越し先での初めての更新で住所変更の予定なんですが

免許証についてですが
引っ越し先での初めての更新で
住所変更の予定なんですが、郵便物等で可らしいのですが
年金定期便の手紙でも住所変更は可能でしょうか

郵便物だと消印付きのとことわりがあると思います。
消印とはインクで押してある、日付・時間・局名が入ってあるやつで、市内特別などのものや、消印と宛名が封筒など同じものに一緒に書いている(宛名は中の印刷物に分かれていないもの)のでないとだめだと思います。
自分はそういう郵便物がない時は、住民票か時間なければ自分あてにハガキを出してそれを持っていってました。

住所の証明に何が使えるのかは都道府県により基準が違うので、最寄りの警察署等に電話で確認すればいいでしょう。

引越し先で免許更新という事ですが、基本的に考えて免許更新より転入手続きが先になると思うのですが…
転入手続きと同時に住民票を取り、それを免許更新時に持参すればなんの問題もないと思いますが…
何らかの事情で、住民票の取得が難しい場合は年金定期便のはがきでも可能です。