Подскажите, к какому врачу идти

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

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

Дерматовенеролог - это одна специальность. Идите сразу в кожвендиспансер. По описанию непонятно, венерические болезни не связаны с месячными и не исчезают в зависимости от них, гранулы фордайса тоже держатся постоянно, как и бородавки. Но не волнуйтесь в любом случае. Может быть и просто прыщи, если у вас проблемы с составом кожного сала.

Прокладки поменяйте для начала (марку), от дешевых может быть раздражение (лучше всего Kotex или Always) и подмывайтесь просто водой, как вам сказала гинеколог, а не антибактериальным мылом, от которого кожа того и гляди слезет. На коже и слизистой защитный слой, а вы его, неумеренными подмываниями с каким-нибудь сейфгардом можете уничтожать.

Согласна, тут может быть агрессивное мытьё и излишняя гигиена.

Сходите в любую частную лабораторию и сдайте мазок, только предупредите что девственица.
А вообще мб это аллергия, например на прокладки?