免許の住所変更に行きたいのですが、どこの警察署に行っても受け付けてもらえますか

免許の住所変更に行きたいのですが、どこの警察署に行っても受け付けてもらえますか。

あなたの新住所地を管轄する警察（東京都なら警視庁、その他の道府県警察本部）でできます。ちなみに都内ならばどこの警察署でもできるはずです。
但し窓口の取扱い時間など事前に最寄りの警察署に確認したほうがいいと思います。

免許の更新などの手続きを行っている、新住所地の都道府県内の警察ならどこでもOKですよ。

大抵のところはOKなのですが、都道府県により、免許関係事務を取り扱わない警察署がある場合があります。例えば大阪府の場合、大阪水上警察署と関西空港警察署はダメです。新住所の管轄の警察署でないとダメなところもあるかも知れません。事前に警察のホームページなどで確認しておきましょう。