Starting Strength is an extremely simple beginner's program written by Mark Rippetoe. You need not even really set your 1 RM's before beginning the program because it progresses very quickly - adding weight every workout until you stall - so you might start with weights that seem ridiculously light (even the empty bar if you're just getting back into lifting after a long time away) and follow the progression of weights that he outlines, you'll be approaching your old maxes in a month or two.
I don't think this is really the recommended LONG TERM approach for you - just a very simple program to get you back in the gym and into the groove (it is called STARTING strength, after all).
Google "Mark Rippetoe Starting Strength" and you should find a few pages that outline exactly how it works.
Two additional notes:
1) SS is usually run with someone eating to GAIN weight; you'll be trying to lose weight. I don't think this is a major issue for you because you've lifted before and this program is really just getting you back into the groove. The calorie surplus is a bigger factor for skinny people that have never lifted before and/or are underweight.
2) while your weight loss success will be determined more by what you're eating than by your exercise program, you may want to add some cardio on top of SS (which is a low volume program). If you do this, I recommend either a) going for a walk every morning or b) doing it after your workouts - either sprints, kettlebell swings, sled pushes if your gym has the right stuff, or you could do inclined walks on a TM at your gym.
Point is, a little cardio is good - but for weight loss, the "middle zone" of jogging is not an efficient means of doing it (too easy to have major fat burning effects, too hard for your body to effectively recover when it's doing that plus lifting). Keep it REAL easy (walking) or REAL hard (sprinting, kettlebell swings, sled pushes, battling ropes).
Please continue to post questions here and start a training log. The forum has some snarky folks but also many that are very helpful to beginners.