Поликлиника это гос.учреждение и там нет понятия "сказали". Делаете КОПИЮ всех документов, в том числе копию регистрации в москве по возможному для вас адресу, копию полиса и идете с этими документами к тому, кто этим занимается в поликлинике - отказывает, стоите там до тех пор пока не даст письменного отказа, ссылаясь на распоряжение, если даст (а я сильно сомневаюсь, что станет вязаться) идете с этим в страховую, и далее. Уверена, что воспрос сразу решится. Хотя я б на вашем месте поискала бы платную. Все равно ничего хорошего в дальнейшем там не будет(