С чего начинать

Худеть однозначно нужно, и совмещать это с бодиком.
Потому, как в бодибилдинге мышцы работают на пределе возможностей, при этом сжигают массу энергии.
Ваша задача ограничить внешние поступление необходимых организму белков и углеводов.
Для этого посте каждой тренировки не употребляйте пищу в течении 2-х часов,
кроме этого необходимо сесть на диету в вашем случае больше подойдет белковая диета.
В двух словах - резко ограничите себя в углеводах..
О программе говорить рано, нужно подготовить тело к высоким нагрузкам, для этого нужно проработать всё тело с малыми весами в течении месяца-двух..

Не совсем так..

Золотые слова. Это позволит привыкнуть к новому виду спорта, не "слететь" психологически и не забросить занятия. А главное - это убережет от ненужных травм и приучит к технике и дыханию, что очень важно. Только так. Это для самого начала.

А вообще, главное - это заниматься бодибилдингом. Обязательно регулярно, обязательно хорошо есть, забыть о вредной пище, обязательно хорошо спать, обязательно избегать вредных привычек. Это база для каждого атлета. К этому нужно привыкнуть, понадобится самодисциплина, но это окупится.
Начните с этих вещей. Остальное обязательно придет, если приложить должное упорство. Ваше тело от бодибилдинга поменяется в лучшую сторону. Так что удачи в тренировках.