Чтобы самостоятельно записаться на прием к гинекологу мне должно быть 18 лет? И как записаться к нему?

с 18 лет Вы можете обращаться в обычную женскую консультацию.
до 18 лет - к детскому гинекологу.
детские гинекологи ведут прием в тех же ЖК, или при детских поликлиниках.
позвоните и туда и туда, уточните.

с 15 ЛЕТ пациенты имеют право самостоятельно принимать решения о согласии / отказе от лечения (ФЗ 323 об охране здоровья)
значит самостоятельно можете обратиться к врачу с 15 лет.
если младше - запИшитесь, но могут попросить привести родителя, чтоб подписать документы.

если детский гинеколог принимает в поликлинике - в регистратуре уточните, нужно ли направление к нему от участкового педиатра / подросткового терапевта