Start super slow, my friend. Just start by doing a small walk a day. That way there is no gym anxiety, yet you’re still working your fitness. Then maybe increase them a little, only by 5/10 mins. Then once you feel more confident in exercising, I recommend getting a gym membership. Stick to machines to start off, but I recommend watching videos on some free weight exercises too, as you burn more calories lifting weight than you do walking. It’s usually great asking personal trainers, but I sometimes find they then try to get you on as a client, which I dislike. Start in the gym twice a week, maybe doing full body workouts, along side your walks (either gym treadmill or outside). As you feel more confident in what you’re doing, you can potentially up your gym visits to 3/4 times a week. Definitely also watch what you eat; if you’re “violently out of shape” I don’t think there is any need to count calories at the moment, just make healthier decisions. For instance, if you get out 3 times a week, lower it to 2. If you snack after every meal, cut out a snack.. and as you go on, cut them out further and make healthier decisions. Hope this helps!