Now is a great time to start, many are feeling self conscious about weight gain during covid. Every gym has a few dickheads but you've definitely got this! If you're looking for decent workouts as someone very new to gym workouts I recommend either a full body or upper lower split. From a weight training perspective you want to focus on your largest muscle groups to maximize the calories burned post workout(legs, back, chest , shoulders, arms, in that order) and compound movements are your best friend, things like squats, deadlifts and cleans are great, start light, ask for help with your technique and be patient. If youre looking for an at home routine I'd start with low intensity steady state cardio before breakfast, think a brisk walk around your neighborhood for strength training I'd go straight prison workout 25 up on pushups and bodyweight squats ( start with a set of 1 rep, and increase by 1 every time until you hit 25, [1, 2, 3...24, 25]) back training is most easily done through oullups if you have a bar or hit up a playground super early in the am or late at night. Then theres diet, there are hubdreds of thousands of diet articles that all say different things, weight loss is purely about calorie deficit and you'll need to experiment with how many carbs to protein to fat that you need to stay effective. i know carbs are the devil for me, so i normally limit myself to just ~100g a day of carbs. I’d use a tdee calculator to get a rough estimate of your caloric needs and some ideas for how to break up your diet and start testing. Discipline is ultimately the key here, being consistent both in routine and diet will yield results. You didnt put the weight on in a day, it wont come off in a day either. Good luck!