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