First off, before anything you need to learn the exercises proper form. This guy has great videos on all the major lifts that really helped me out. I kept fucking up when I first started because I was ego lifting and getting pulls and strains, don't let your ego get in the way. Everyone starts somewhere.
https://www.youtube.com/user/athrall7/videos?view=0&flow=grid&sort=p
You are the same height and weight I was when I started at the beginning of the year. Just start where the program tells you (download the app on your phone it helps a lot.) I was scared of deadlifts when i started too but quickly realized that I could lift much more weight than what the program starts you off with. If you find that you still can't lift the weight look for a gym with those big rubber bumper plates and you should be able to go with lower weights that keep the bar high enough for a deadlift.
You need to cut the fast food, sugar, soda, and candy. Your body will thank you for it. You just simply can't outrun or outlift a bad diet, learning to cook will save you a great deal of trouble. Making fried fish and rice is braindead easy and takes ~15 minutes. You need to hit calorie and protein goals daily to see noticeable progress. I forgot who said it here but it holds true "muscles are made in the kitchen." 3 days a week is what I do and it works out just fine. Lift MWF rest every other day.
What do you hope to get out of running? Personally, I dislike it and would rather do some jump rope or cycling for cardio. I really do a light run before a workout to get my blood flowing. You can use a foam roller and static stretches for your muscles as well.