Выставьте им счёт и скажите, что для выполнения работ необходимо полностью оплатить задолженность. Если они откажутся, подайте иск в суд.
Верните деревья на место.
У вас был подписанный договор об оказании услуг? Если да, то вы могли бы сказать им, что собираетесь направить досудебную претензию. Обычно это отлично мотивирует. Если нет, то удачи вам.
Передайте им счёт и попросите оплатить его. Дополнительная работа идёт за дополнительную плату, это всем известное правило.