Поликлинику, к которой вы прикреплены, можно поменять.

Причем это можно сделать не только при переезде в другой регион, но и раз в год внутри своего региона, а объяснять причину не нужно.
Составили памятку.