Проблемы со щитовидкой разные бывают.
Если гипотериоз скомпенсированный (дополнительным приёмом гормонов), то особых проблем с похудением не должно быть. В противном случае похудеть будет действительно сложно, но можно.
Хорошо бы попробовать найти причину проблем со щитовидкой и избавиться от них. Часто проблемы со щитовидкой обусловлены дефицитом эссенциальных микроэлементов (йод, селен и некоторые другие), что несложно диагностировать современными методами и устранить приёмов соответствующих препаратов и грамотным рационом.
В любом случае правильное, разнообразное и полноценное питание с исключением из рациона пищевого мусора и отказом от вредных привычек будет способствовать снижению веса.