You have to crack some eggs to make an omelet.... fat gain is just part of the protocol at the beginning, though I agree it can be excessive.
There are a few aspects to your approach I would recommend.
Routine- I would probably fukk with
Layne Norton's PHAT or some kind of upper/lower split. Full body can work but for me personally I like to keep leg stuff on its own day. It's not fun to rush legs. Also take your time to really learn the movements and build good habits. Progress wise starting out you should probably just start with the barbell and just add 5-10lb per week.... once that stops switch to a rep based progression scheme.
Diet- This is the more important part. Learn how to count calories, and basically make sure you get 1g of protein per lb of body weight (you can probably do more) and try not to gain more than 1lb of body weight a week. Everything else like how many carbs vs fats is really personal preference IMO, you have to figure that out
Other shyt- make sure your SLEEP is on point. I would also fukk with some kind of vitamin stack. Only supplements I really recommend are creatine and L-arginine
Its going to be a process but we have all been through it so you are getting a nice head start.