Питание в первую очередь.
Бег, не знаю, если бегал раньше, можно, хотя при таких габаритах я б на бег не налегал, для начала можно просто походить на беговой дорожке, если легко, то в горку, посмотреть за пульсом, оценить состояние сердца.
Фулбади, да, вполне. Креатины, карнитины, протеины на первых порах совсем ненадо. Повторюсь, нормализовать питание залог успеха.