А разве по новому адресу должна быть хоть временная прописка? Или должны из старой поликлиники выписаться и  прикрепиться к новой. У меня такая ситуация была  6 лет назад. Переехала с московской пропиской в МО.  И мне в МО отказали в молочной кухне, надо было  открепиться и к ним прикрепиться, но на вызовы приходили.  А в московской вообще потребовали ребенка каждый  месяц предоставлять , то будет  молочка. Вобщем плюнули и сами покупали себе молочку.