Für einen Trainingsplan würde ich mich eher auf Youtube umsehen, da findest du einige Videos, kannst dir besser was darunter vorstellen und du kannst dir ein Training aussuchen, was dir gefällt.
Krafttraining hilft auf jedem Fall beim abnehmen. Deine Muskeln verbrennen nämlich das Fett, es ist sogar wirksamer so abzunehmen als mit Cardio. Ich würde vorschlagen 1 Stunde im gym 3-4 mal die Woche. Unbedingt Pause machen damit sich die Muskeln regenerieren!
Zum Thema Essen, das wird dir hier bestimmt jeder sagen. Auf fett und Zucker sowieso eher verzichten. Zuckerersatz ist dein Obst, dadurch hast du nicht das Bedürfnis nach Schokolade und Co. Beim Krafttraining sind Proteine extrem wichtig. Kein proteinpulver! Das bringt dir am Anfang nichts, damit verschwendest du nur Geld. Also viel Hühnchen. Zum Fleisch isst du am besten Gemüse oder Ballaststoffe. Dann wirst du auch lange satt bleiben. Und nicht vergessen, viel Wasser.