You need to relax your muscles before you stretch, so run on the treadmill for about 2 to 5min & then stretch for about 10 to 15min.Then you do weight training but make sure you get somebody that knows what they're doing to help you. You can't just start off with 5kg dumbells because you'll seriously hurt yourself, so you need to start off with light weights & change it every three weeks or so, but obvious your weight & height plays a lot into that.
I'd suggest you do weight training on Mondays, Wednesdays & Fridays, cardio in between those days. Focus on losing that extra weight & strengthening your core.