How can I lose weight with hypothyroidism?

I have hypothyroidism and have found it very dificult to lose weight. I have been trying for about 3 years and dont seem to be getting anywhere. Does anyone know what I can do or take that might work with medication?