鹿児島から東京へ引っ越すのですが、免許証の住所変更をするには住

鹿児島から東京へ引っ越すのですが、
免許証の住所変更をするには住民票が無くても消印付きの郵便物があれば変更できると聞いたのですが、
本当でしょうか。
補足ありがとうございました。

本当ですよ
http://www.keishicho.metro.tokyo.jp/smph/menkyo/koshin/kisai00.html

どっちみち区役所へ届け出て住民票を移すのでしょ？
なら、ついでに住民票の写しを出して貰って、その脚で警察署へ行って手続きを済ませれば…と思いますよ。
消印付きの郵便物って、いつ届くか判らないのに、待ってるんですか？