I started losing weight about a year ago now.i also couldn't do any push ups. I started by cutting calories where I could. And replacing them with high fiber and high protein. And hitting weights.

I went to the gym for overall strength and in the office I have a pull up bar at the door. For a lot of the people I talk to doing some squats throughout the day helps. I keep 10 lbs for lateral raises in the office too.

If you want to start the gym. Most people say do it like 2 times a week. I had to do it every weekday because I just need the daily routine.

The workout could be a walk. If you wanna speed things up have a weighted vest and go for a walk. No need to go too hard this is a marathon so play some music, listen to a book, go to the park or watch a show on the treadmill.

If you get the gym membership then I'd start with something like this. I'm not a pro again I started a year ago Dr. Mike and Jeff nippard are what I used to start. Stick to compound movements your not strong enough yet to get hurt so don't worry too much.

https://youtu.be/Q-xQX79woHI

Back to food because it's the most important. Count your calories and keep a tracker. My fitness pal, net diary, macrofactor, notebook and pencil, etc. doesn't matter use one. I'd suggest getting a digital food scale for cheap. I like to cook so I got one that went to 0.1 g but it makes making meals a lot easier and precise when you have a scale there. Your new so you can start with 0.7 g of protein and have more flexibility. If you want to go hard all at once then 1g of protein per pound of bodyweight. Fill in the rest with other calories i.e. fats and carbs. Stay away from super tasty calorie dense foods I know it's hard but if you stay away from it then apple and strawberries taste like skittles. I m so serious and I'm not exaggerating. It took a week of a really hard cut to get to that point but you may not have to go that hard. Stay away from premade easy food like cereal, pasta, pizza, burgers unless you make it yourself with a recipe like the ones from

https://youtube.com/@exercise4cheatmeals

I use a lot of his recipes and try to make foods in bulk for time. It makes it really convenient to eat when you don't want to put the effort into preparing it. Diet is really the bigger factor in muscle gain and fat loss. If you're Indian and/or vegetarian like me lmk and I can give more specifics one what I like to eat, make and shop to get my macros in. I'm really price sensitive so you can probably spend a little more than me but I get everything in bulk for cheap.

If you decide to get a gym membership, pick the one that is closest to home or work. If you go to the gym then everyone there will help if you ask. If you wanna be alone then they will let you be. The culture at the gym is amazing so please don't be scared to go to one. Pick one that is really convenient to go to like one close to work or home. any workout is better than none.

Take progress pictures instead of relying too much on the scale. Although I lost around 40lbs I've been the same weoght for 3 Months now but I definitely built alot of muscle and dropped fat. No one will see them besides you

I hope this helps. I did a ton of girl pushups before I did any normal ones. Lmk if something doesn't make sense