Работник подал иск о восстановлении на работе и незаконном увольнении, как доказать законность увольнения?

Работник написал заявление 26.07.2018 (при этом не указал дату с которой хочет уволиться). Директор поставил отработку до 10.08.2018. Устно было оговорено, что если замена найдется раньше, то отрабатывать дальше не нужно будет, работник согласился (т.к. нашел новую работу).

31.07.2018 у работника был последний рабочий день и в этот же день ему сообщили, что больше отрабатывать не нужно.

Работнику сообщили, что расчет будет 01.08.2018. В связи с тем что фирма маленькая, бухгалтер находился удаленно, и трудовая была у него. Поэтому работнику сообщили следующее: "если трудовая нужна срочно - привезем раньше, если нет - то привезем 15.08.2018.

10.08.2018 (пт, вечер) от работника поступил звонок с вопросом "когда я могу забрать трудовую?". Директор сообщил, что в пн, т.е. 13.08.2018.

13.08.2018 бухгалтер заполняет трудовую - увольнение последним рабочим днем 31.07.2018, и приказ и запись в трудовой делает от 31.07.2018.

Работник забрал трудовую 15.08.2018 (к сожалению это подтверждается только показаниями администратора который выдавал ее).

До этого времени работник не отозвал свое заявление и никак не уведомил работодателя что передумал и хочет остаться, а 26.08.2018 работник подал в суд иск о восстановлении на работе и незаконном увольнении.

06.02.2019 суд признал увольнение незаконным, постановил восстановить работника в должности и выплатить з/п за вынужденный прогул.

Вопрос: как доказать при обжаловании что увольнение было законным?