При увольнении некоторых сотрудников, после нажатия кнопки "Записать" или "Ок" выходит такая ошибка и сразу выкидывает из программы. Других спокойно увольняет.
Такая же фигня с приемом на работу. На одной базе помогло просто тестирование и исправление через конфигуратор, а на другой не помогает.

Вот что нарыл яндекс: kb.mista.ru/article.php?id=621 или www.scoms.ru/statyi/113/

Тесты все проводил, а вот платформу не обновлял - последняя версия у меня.

Протестируйте Вашу информационную базу через Конфигуратор.
Конфигуратор/Администрирование/Тестирование и исправление базы, установив четыре верхних флажка.