運転免許証の住所変更について教えて下さい。先日東京から千葉県に引越をしました。

運転免許証の住所変更について教えて下さい。
先日東京から千葉県に引越をしました。住所変更をしたいのですが、千葉県の警察署ではなく、東京の新宿などで住所変更が出来れば楽だなと思っています。
住民票の異動は既に済んでいて後は、運転免許証のみなのですが、中々休みもなく平日の仕事の合間にでも行ければと思っております。知恵袋で探したのですが見つける事が出来ませんでした。
又もし新宿で出来る場合、持参する物としては、免許証と新しい住所に請求書が届いた携帯電話の請求書等で可能かどうかもあわせて教えて頂けると助かります。宜しくお願い申し上げます。

東京ではできませんよ。
千葉県の管轄の警察署、または免許センターで行う必要があります。

結論から言うと、千葉県に居住する人が東京の免許センターや警察署で運転免許証の変更手続きをすることはできません。
免許証をよく見てください。「東京都公安委員会」という文字と印が入っていると思います。運転免許証は各都道府県の公安委員会ごとに発行されるものなので、東京都公安委員会が千葉県公安委員会の代わりはできないのです。自宅近所の（居住地を管轄する）警察署で手続きをしてください。
免許証の記載事項変更（住所書き換え）に必要なものは、
・運転免許証
・新住所を確認できる書類等（住民票・年金手帳・新住所の健康保険証・新住所へ送付された消印付はがき・公共料金の領収証・外国人登録証明書など）
・運転免許証記載事項変更届（警察署・運転免許センターにあります）
・印鑑（認印で可）
が必要になります。携帯電話の請求書でもたぶん大丈夫とは思いますが、できれば住民票など公的機関が発行したものの方が確実です。
警察署での手続き受付時間は、千葉県警の場合、平日の昼間（8:30〜16:30）となっているので、仕事をしているとなかなか警察署まで行けませんね。ですが、住所書き換えの場合は代理人でも手続き可能です。同居しているご家族がいる場合は、家族に手続きを頼むのもひとつの方法ですね。運転免許センター（千葉市/流山市）なら、日曜日も受け付けています。
また、免許証の有効期限が間近な（更新時期がすぐ来る）ようであれば、慌てて住所書き換えをせずに、免許更新時にまとめて変更してしまうという方法もあります。更新までそのままでも特に罰則はありませんし、免許証が無効になることもありません。年内に更新時期を迎える予定なら、この方が楽かも。
↓千葉県警の変更手続き案内です。参考にしてください
http://www.police.pref.chiba.jp/license/address_change/

http://www.police.pref.chiba.jp/license/address_change/
千葉県警察，運転免許/住所変更等の手続
千葉運転免許センター・流山運転免許センター
日曜日 ～ 金曜日，8:30 ～ 11:00，13:00 ～ 16:00
県内すべての警察署
月曜日 ～ 金曜日，8:30 ～ 16:30
詳しく載ってるよ。。。

新宿で出来るはずです。
持参する持ち物は、上記でも大丈夫だと思いますが念のために
新しい住民票を持って行った方がいいかもしれません。
２度手間を考えると、警察署に電話ででも問い合わせるのが１番確実ですが。。。