Hallo zuerst
Ich finde es gut, dass ihr den ersten Schritt schon gewagt habt, nämlich etwas dagegen zu tun.
Zum Training: spielt eigentlich nicht wirklich eine Rolle. Ich würde die ersten 3 Monate Ganzkörper Training machen und eher an den Maschinen.
Danach die Körperteile spliten. Für euch wäre es sinnvoll, nach dem Kraftsport noch ein wenig Cardio zu tun (zb Velofahren, joggen). Ein HIIT Training ist auch ein guter Fett Zerstörer:
Proteine könnt ihr gut nach dem Training gehen, habt aber eigentlich schon genug in der Nahrung (100g pro Tag reicht). Kreatin müsst ihr nicht nehmen, ist eher für die Stärke und Volumen