東京都のようにどこの警察署でも手続きできる都道府県の場合は、「都道府県」が同じであれば「市」「区」「町」「村」などが違う警察署でも手続きすることができます。新しい住居の近くの警察署、または職場・会社や学校の近くの警察署にいきましょう。