Здравствуйте Евгений!
Служить в полиции можно с любой пропиской и любом регионе России. Главное, чтобы был российский паспорт. Удачи.