Вообще я около года назад похожую историю проходила. Мы переехали и с нас его спросили, но весьма ненавязчиво.
Он требовался только в тот момент, когда вставали на учёт в поликлинике, а потом его врачи даже не вспоминали.
Требовать сертификат поликлиника не вправе. Для ребёнка требуется только полис Обязательного Медицинского Страхования. Сертификат - это дополнение к нему, небольшая доплата для поликлиники. Так что если не получится его получить - ну и ладно, просто нет сертификата и всё.
Всё равно наблюдают на общих основаниях