Процедура описана в КЗоТе весьма понятно, и ничем не отличается от увольнения за прогул, к примеру. Прежде всего, нужно четко определить это однократное грубое нарушение и доказать документально, что оно имело место быть
Как минимум, должно быть служебное расследование с комиссией и актом, письменные свидетельства, пояснения виновного, выводы комиссии и резолюция руководства. Если есть профсоюз - то и согласование профсоюза. И к этому всему в обязательном порядке нужно привлечь юриста.
ИМХО, я бы не стала связываться с этой историей, т.к. в суде всё это реально оспорить и восстановиться на работе. Предпочла бы соглашение сторон