bei dem Ruhepuls würde ich es langsam angehen lassen, extensives Intervalltraining, wenn Du läufst, wandern, Radeln oder Ergometer erstmal ohne große Anstrengungen, Inlineskaten ...
Erstmal Zeiten zwischen 30 und 120 Minuten, je nach Belastung, auch den Puls nicht zu hoch gehen lassen (ca. 140 max.)
allmählich Intensität steigern.
Im Alltag alle möglichen Wege zu fuß oder mit dem Rad machen, hilft auch!
Das dauert zwar, wird aber belohnt - am Anfang nicht übertreiben oder ungeduldig werden.
Auch die Ernährung sollte umgestellt werden.

Gruß, Claus