Так на то и уголовный кодекс, чтобы ответственности боялись и закон не нарушали!
А как вы поступите, если она вам после внесения в ТК новой записи заявит, что раз она уволена в мае, то и зарплату вы ей должны за этот период выплатить?! И ведь формально она будет права, и отказать ей нельзя будет...

Я вот не понимаю сложившейся ситуации: если вы ее правильно уволили и все сделали, как надо, а бухи проморгали и начислили ей зарплату, несмотря на то, что ее и в табеле уже даже не было, то почему волнуетесь вы, а не они?

Руководство говорит, значит выплатим.
А на счёт вины бух-и, то да. Но проще переделать документы ОК, чем бухгалтеру подавать корректировки к отчётам в налоговую...

Кому проще?
Буху?

Да.

В таком случае делайте, как руководство говорит. Но только начните с записи в трудовой - чтобы потом не было искушения "вернуть все в зад"

Получается мне нужно изменить приказ, новое заявление, сделать запись в трудовой и в книге движения труд.книг, верно?
А как правильно должно звучать это "изменить"?
И нужно ли издать приказ об внесении изменений в трудовую книжку?

Работница писала заявление на увольнение по собственному желанию?
Пишите новый приказ:

В связи с отзывом заявления об увольнении по собственному желанию
Приказываю:
1. Отменить приказ от ___ № __ о увольнении кассира Петровой О.В.
2. Начальнику отдела кадров:
- уведомить Петрову О.В. об отмене приказа об увольнении;
- внести исправления в личную карточку Петровой О.В.
- внести исправления в трудовую книжку Петровой О.В.
3. Контроль за исполнением настоящего приказа возложить на начальника отдела кадров.
Основание: заявление Петровой О.В. об отзыве заявления об увольнении от .....

Увольняли по согласованию сторон..

Можно переделать просто документы?
После неё не увольняли никого.

Если приказ об ее увольнении был последним зарегистрированным кадровым приказом - переделайте его.