警察署で免許書の住所を変えてもらうのですが、 - 住民票に登録してある

警察署で免許書の住所を変えてもらうのですが、
住民票に登録してある地域の警察署でなければ
対応していただけませんか？
会社の近くの警察署とか..どこでもできないでしょうか？

わからなければ、遠くてもいいので、免許センターにいくのは？
30分くらいで、出来上がります。
警察署だと、あとで取りに来てくださいとも言われかねませんので。

基本的には、住民票のある都道府県内ならどこでも出来ますが、出来ない都道府県もあるので確認して下さい。
ちなみに神奈川は例外です。

そのあたりの運用は、都道府県により異なります。基本的に、運転免許は都道府県の管轄なので、住所の市町村とは関係なく、その都道府県内の施設(警察署など)であればどこでも処理できる、とするのが一般的です。しかし、例えば神奈川県のように、住所を管轄する警察署のみに窓口を限っているところもありますし、北海道は一つの道の中に複数の公安委員会があるため、それぞれの管轄地域で窓口を分けています。

そのへんの扱いは各都道府県によります
管轄によらず都道府県内ならどこの警察署でもよいところ、管轄内でないといけないところとありますので、ホームページなどで確認したほうが良いでしょう

新住所地を管轄する警察署または運転免許センターで手続ができます。
住所の地番により管轄が決まっています。
代理人による申請でも可ですので、ご都合が悪い場合は代理人申請をご検討ください。