Im not sure what all you can and can't do workout wise, but here are some basics, and just see what works for you.
A basic split looks like:
Mon: chest/triceps
tuesday: off
wed: Back/biceps
thursday: shoulder/traps
friday: legs
sat

ff
sun: off
abs can be done where ever you see fit...
Being new/fresh, I would start out with higher rep stuff, in the 12-15 rep range per set
Examples of exercises:
chest: bb/db flat bench, bb/db incline bench, dips, butterflies, decline bench
triceps: skullcrushers, close grip bench, cable pressdowns
back: deadlifts, pull ups, lat pull downs, bent over rows,
bicep: curls, preacher curls, db incline curls, hammer curls
shoulder: military press, side/front laterals, reverse butterflies
traps: upright rows, shrugs
legs: squats, leg press, lunges, leg curls, calf raises
FORM IS KEY ABOVE ALL ELSE. Know what your doing with proper form.
I usually do 10-15 sets for the bigger muscles, i.e. chest/back/legs/some shoulder. and 7 sets or so for smaller ones, tris/biis/traps
Please Note: everyone is different
Just mess with it, and see what works for you. Everyone is different.
If you wanna throw in cardio do 30 min after workouts, @ 65% MHR (max heart rate). Off days, do 45 min-1 hr. preferably on an empty stomach
As far as gaining mass, thats diet there. Visit the diet section, read the stickies at the top, in bold. and throw together a diet, post it up, and people will critique for you.
Supplements, uuummm right now, I'd say just get your basic whey protein, multivitamin, and some BCAAs. once you get a solid diet and workout routine down, then you can add some or whatever
Last but not least, you sound like you have been through a lot. So, props to you on cleaning up your life, and best of luck.