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