Hey OC
Glad you decided to join us all here at IM!!!
You should keep listening to DP & w8 and also members like Gopro, Twin Peak, and Fade... they know their stuff. But you sound like a complete beginner at all this so let me see if I can help you understand a couple of things.
About fat... there are bad fats

and good fats
Bad fats are like bacon grease, mayo, pizza... these are all saturated fats.
Good fats are flax seed oil, egg yolks, natural peanut butter, cottage cheese, certain nuts in small amounts like almonds, walnuts, pecans, etc.
When you see low fat foods they are NOT talking about the kind of fat that gets stored on your body. They are talking about the kind of fats that are bad for your heart. So like DP said, don't be afraid of good fats.
The goal is to re-adjust your metabolism so it's burning good fats and stored body fats for energy instead of carbs. You need all the protein to gain muscle.
Stay away from the type of sugar that is in candy bars, Jiffy Peanut Butter, white bread, etc. If you're not sure about something, ASK! Your body will burn these types of sugars first before the stored fat that is already on your body.
Two VERY important facts that you should never forget...
1. You must have a good resistance training program to build muscle... you want muscle because the more muscle you have the more calories your body will burn.
2. Muscle weighs more then fat... so don't depend on the scale to tell you how you are doing. Look in the mirror and see if you like the results of your hard work.
Take your stats and check them as you reach each goal. If you are doing everything DP & w8 are saying you will definitely see results! And there is no better encouragement to keep it all up then to see the results of your hard work when you look into that mirror.
Good Luck!