Hi MichelleThomas welcome! yes, the muscles will get sore beginning workouts, even after you've done them for a while as you push new limits. But it means the muscles are growing stronger, a good sign. I'd suggest a balanced program of cardio and weight routines. Also just pick up the daily activity in general.
To lose fat, it's generally quite simple, you've heard it before, take in less calories than you burn. First determine how many calories are in the foods that your eating, then approximate how many calories your burning daily. The Internet is great for finding calculators for fat loss, play with a few of them, they will put in the ball park. Too much weight is very unhealthy and increases your risk of many diseases besides just looking and feeling awful.
knotty