[Andry]

Если оказалось, что он был недобросовестным и украл некую сумму у предприятия, то его можно уволить по п.8 ст.40 - "Вчинення за мисцем роботи розкрадання", но в таком случае нужно подавать документы в админ.суд. Зато это железная статья, не подлежащая обжалованию.
А если вам так жалко - то лучше, чем по согласию сторон, придумать ничего нельзя:
"Пункт 1 статті 36 КЗпП є універсальною підставою припинення трудового договору, що не потребує будь-яких додаткових пояснень. Цією підставою можна замінювати будь-які інші, передбачені законодавством, навіть у разі звільнення з ініціативи роботодавця, коли працівник погодився замінити, наприклад, звільнення за прогул чи систематичне невиконання своїх обов’язків на угоду сторін"