К какому врачу обращаться, может ли это быть связано с проблемой с сосудами?

Ув. Ксения !

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