Okay then this will be my routine as suggested by D3x!
bench
rows
overhead pres
squat
deadlift.
@Tinuva. Yesterday was my first day on the bench.
Will squats and deadlifts hit the calves as well.
Any more advice on diet, that's where I'm really struggling (amount and frequency-wise)
25kg on the first is 100% fine then, don't worry about what I said earlier

Focus on form, doing the exercises as correct as possible.
As for the order:
- On the days you do Squats, do them first. Never do deadlifts before squats. you can deadlift with a tired back later on, but you can't squat with a back that is tired.
- Try to split overhead press and bench to different days, both work the shoulders, OHP more than Bench but still.
You can follow the same format that Stronglifts 5x5 do, which is an excellent beginner program.
Day1:
1. Squat (legs)
2. Bench (chest - push)
3. Rows (back - pull)
Day2:
1. Squat (legs)
2. OHP (shoulders/chest - push)
3. Deadlift (back - pull)
Although as a beginner, its good to have rest days inbetween those days. You will see the program also alternate the push and pull exercises, so you do one of each on each days, apart from the squats that happen every day.
While squats mostly work legs, and a little bit of calves, it really pushes your whole body, it will also strengthen your core muscles once you start to go heavier.
If you really want to work in calves, you can add it as an accessory exercise after the 3 big compound exercises of the day.
The big 3 exercises of the day do 5 sets 5 reps, on your accessory exercises you can do 2-3 sets of 8-10 reps.
Do these with barbell preferably, it is what will give you the best improvements in the first 3 months of your training career.
Try to go up 5k per week, nothing more than that, although it would be better to go up 2.5kg if you can get your hands on 1.25kg olympic plates.