Просто приходите и прикрепляетесь ,со старого места автоматом открепитесь

У нас на районе (приморский) просто приходишь в поликлинику по новому адресу, там сразу прикрепляют и все

В прежней поликлинике сообщить о переезде, они должны Вам выписку дать. Переезжаете, прикрепляете полис по новому месту жительства и приходите регистрироваться в новую поликлинику)