引っ越しをして免許証の住所を変えたいのですが住民票とかはまだ移してなく、郵便

引っ越しをして免許証の住所を変えたいのですが住民票とかはまだ移してなく、郵便物（手紙）や携帯電話の請求書でも免許センターか警察署に持参すれば変更可能でしょうか？
詳しい方教えて下さい！！補足郵便物で免許証の住所を変更出来るんですか！？

郵便物だけでOKですよ！
お住まいの管轄の警察署でなくても、~~県にお住まいなら、県内のどこの警察署でも変更手続きが出来ます。
わたしは二日前に致しましたから。。

大丈夫なこともあれば、駄目なこともあります。
住所変更時には、「住民票の写しその他の住所を確かめるに足りる書類」を提出しなければいけないことになっています(道交法施行規則 第20条第3項第1号)。どこまでを認めるか、法律レベルでは具体的な規定はなく、実際に受け付ける各都道府県警の判断次第です。
新しい住所を管轄する警察のサイトで確認するか、直接問い合わせるといいでしょう。

基本的には住民票が必要です。

自分も郵便物のみで大丈夫でした。
ただ、あとハンコもいるような・・・

郵便物で大丈夫ですよ。

住所のみの変更しかした経験しかないですが、大丈夫でしたょ！