Я свой полис менял в начале 2002, кажется, года. Или 2003? Сейчас не помню.
Делал это по месту жительства.
Причём представители страхуёвой компании ("Спасские ворота" в моём случае) прямо в поликлинике сидели, кабинетик в ней занимали, так что я даже за пределы поликлиники за полисом никуда не выходил.
Я - житель Москвы, имеющий работу в Москве же (в те времена была одна работа, сейчас - другая, но и та, и та в Москве).