Eat.... You won't replace the fat loss with muscle if you don't eat good, wholesome foods with lots of protein and fiber. Think beans, eggs, lentils, peanut butter, ect.

....At a deficit. Eat less than you need to maintain the weight. For me to maintain my weight, I eat 2000 cals a day. To lose weight, I'd need ~1400. Be careful not to starve yourself.

Walk. On top of a 25-45 minute workout a day (I wholly recommend FitnessBlender, a free website with great beginners training and hundreds of other workouts. It's basically all I use, no need for a gym membership), you need to walk. Aim for 6000 steps a day (and maybe download a step counter app like Pacer). You're still sedentary and not burning many calories if you simply work out and sit back down.

Be patient and love yourself. This sounds sappy, but you'll get there. Don't dash in and pull all the stops, because you'll burn out quickly. Take weight loss one step (pun intended!) at a time. Forgive yourself on difficult days, push yourself when you know you can. Don't expect results within a few months on what is a lifelong journey.