У меня давние и веселые отношения с лишним весом.
Набирал до 110 кг, такой веселый шарик катался.
Сейчас, последние 5 лет, вес в норме.

Какие шаги я бы рекомендовал:
1) Обязательную диспансеризацию. Проверить состояние здоровья, обязательно взять рекомендации врача по питанию. Не по диете! А именно по правильному питанию. Хотя бы будете понимать, что вообще можно есть, а что нежелательно, и от врача, а не из женских журналов или других сомнительных источников.

2) Понять, что ни одна диета для похудения не будет работать в долгосрочной перспективе. Сделает только хуже. Принять, что рациональное и правильное питание — это навсегда, до конца. И что таки да, если нет медицинских противопоказаний, иногда можно себя баловать чем-то «вредным» и от этого ничего не будет.

3) Найти мотивацию. Истинную, настоящую мотивацию, только вашу, на долгосрочный период. Вот тут можно поработать с психологом. Я даже рекомендую это сделать. Все «надуманные», текущие мотивации слетают моментально.

4) Обязательно заняться телом. Хоть зарядку по утрам или вечерам, Хоть фитнес, хоть пилатес, но что-нибудь. Без фанатизма. В первый год — на правах ОФП. Далее — по желанию. Но! Так же как правильное питание принять, что это — теперь навсегда.

Собственно все.
Как всегда, скромный пункт №3 самый важный.