How can I lose weight if i am a vegetarian and I have a thyroid problem?

i’m a vegetarian with a thyroid condition which makes me gain weight. my diet includes lots of protein and fiber and I still cannot lose any weight.
I do eat eggs, milk, and cheese.