К какому врачу надо записаться при таких симптомах?

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