I would start with a MD appointment to check thyroid, blood sugar, etc. Then I'd begin lifting weights to build muscle and feel better most quickly. Get trained so you don't injure yourself
Focus on the emotions surrounding food and focus on nourishing your body and joyful movement. Limit carbs/sugar.
Get comfortable clothes that fit and that you feel great in.
I find it easiest to work in small increments when I'm focusing on weight. Like, 5lbs each "step". Key is consistency and building routines. Make it easy for yourself to do the "right" thing to help you reach your goals.