Glad you're starting to work out. Ive found it to be one of the most fun and challenging things ive ever done. If you're new to weight lifting you're better off starting with something easier. Not only is it safer for you, your body doesn't need that much volume to yield results since you're just starting out. When first starting out less is actually more and we want to avoid unnecessary overtraining.
If you're interested i will gladly write up a simpler and more effective starting routine. If you feel you can still handle more you can always add in an extra exercise or two. Just make sure you're hitting the essential lifts. Squats, Bench (i recommend dumbbell bench), deadlifts, and pullups are all amazing exercises that are absolutely needed. Combine all that with some HIIT cardio and the fat will start falling off you in no time.
As far as foods some great ones include - chicken, salmon, turkey/ground turkey, lean beef, almost all exotic meats (venison, ostrich, etc if you can get your hands on it.), tuna, almonds, greek yogurt, eggs, milk, oatmeal. I stay away from peanut butter because i know brands like skippy or peter pan are filled with extra garbage. If you can find an all natural peanut butter thats even better.
On the subject of protein shakes i personally drink 1 everyday after my workout. 2 scoops of Optimum Nutrition Whey. They most certainly do not give me rage =D. It just a great source of protein and useful if you cant meet your daily requirements through food alone. I generally aim for 150g of protein per day and without a shake that would be quite difficult. Optimum Nutrition has a ton of different flavors and the price is relatively cheap if you're interested.
There will plenty of time in the future to bang out a routine like the one you posted as long as your body is ready. Right now is the best time for you to focus on proper form so you can avoid injury in the future. If you or anyone else have questions on diet or workout routines id be more then willing to do my best to help.