Какое наказание предусмотрено для тех, кто ломает деревья и обрывает клумбы с цветами?

Административная ответственность.

Лица, допустившие разрушительное поведение или причинившие своими действиями ущерб имуществу, привлекаются к административной и (или) гражданско-правовой ответственности.
Нарушение правил благоустройства городов и других населенных пунктов, а также несоблюдение правил по обеспечению чистоты и порядка влекут предупреждение или наложение штрафа от 1 до 5 МРОТ, а в случае повторных нарушений (если в течение года за такое же правонарушение налагалось административное взыскание) – штраф от 3 до 5 МРОТ.
Повреждение или самовольная вырубка зеленых насаждений в городах без разрешения органов исполнительной власти, а также небрежное к ним отношении влечет предупреждение или наложение штрафа в размере 1/10 МРОТ.
Наложение административного взыскание на лицо, совершившее одно из перечисленных административных нарушений, не освобождает его от возмещения материального ущерба, если потерпевшая сторона обратиться с иском в гражданский суд.
В общем дешевле чем букет купить))

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