С гинекологией вам нужно обратиться в женскую консультацию по месту фактического проживания. Там должны спокойно прикрепить по месту проживания, а не прописки (это точно - сама имею прописку другого города, а стою уже кучу лет на учёте в Красноярске и в ПК, и жк - никогда проблем не было и не отказывали).
Единственно, сегодня суббота - нужно уточнить, принимает ли дежурный врач.

Почему не приняли?