I'm part of the "gained 'the Covid 19'" club, only it was about 30 pounds. This isn't really all that much for me, considering that I've lost 110 pounds in the past decade. That said, one can still lose weight and have a massively unhealthy relationship with one's body and food.
Here's what has helped me:
1. Exercise comes first when trying to regulate my diet. I have no idea why I can't do diet first and then add exercise, but I get miserable and stress-eat a lot more. Find the thing that works for you and do that, even if there's a "should" in there somewhere. Whatever works, works. Period.
2. It takes 4 weeks minimum to see a difference. I have to tell myself this because after a month of weights, I'm 10 pounds heavier on the scale, but my clothes are looser. Getting hung up on a number happens to me, so I tell myself 4 weeks at least, before the body adjusts to regular exercise. In a lot of ways, the beginning is the most difficult. I do track strength gains, though. Those are immediate.
3. Write, write, write. I journal before exercising and after, taking note of my judgments of my body, both good and bad. I usually spend most of this time telling myself to be patient and stick with it.
4. Ditch exercise/food that you hate. I've tried so many routines that I just don't enjoy, so many foods that are "supposed" to be good for me, only to toss them -- money and time down the drain -- and reach for things I enjoy.
5. Slowly but surely. This one is TOUGH for me. Right now I've got a sprained medial ligament in my left knee, a tragedy for a runner. I've also got peroneal tendonitis in both feet from working at Amazon, and a herniated disc in my back. So I'm injured and going too fast or wanting to push hard is not an option. Fortunately, these injuries have resulted (after 7 months of depression and frustrated agony) in finding functional exercises that I love. I'm getting stronger in ways that my injuries require for healing—and that I had been neglecting in my years as a runner.
6. It's never "too late" to start again, and starting again doesn't erase past progress. "Again" doesn't mean "over". There's no such thing as "back at the beginning". Each moment is progress, visible or not.
7. You're not alone, but you're your best resource on what you need. Suggestions abound, but your body will be able to tell you what it needs and what fulfills it better than any of us.
Good luck, and solidarity <3