К сожалению ст. 80 и 84.1 ТК РФ не дают однозначгый ответ.

Возможно, ваш бухгалтер прав. Согласно Постановлению Госкомстата РФ от 5 января 2004 г. N 1 "Об утверждении унифицированных форм первичной учетной документации по учету труда и его оплаты", указанию по заполнению форм Т-8 и Т-8а "На основании приказа (распоряжения) о прекращении (расторжении) трудового договора с работником(ами) (увольнении) делается запись в личной карточке (форма N Т-2 или N Т-2ГС (МС), лицевом счете (форма N Т-54 или N Т-54а), трудовой книжке, производится расчет с работником по форме N Т-61 "Записка-расчет при прекращении (расторжении) трудового договора с работником (увольнении)"." Следовательно, приказ должен быть издан раньше этих действий. Если кадровая служба (или бухгалтерия) не успевает оформить всё за 1 день, получится, приказ будет издан ранее даты увольнения.