Какие документы оформлять при увольнении работника

Если увольнение по соб. желанию, то главный документ-заявление работника, которое служит основанием к приказу по форме Т-1. с которым знакомят под личную подпись. Одновременно с приказом необходимо подготовить записку-расчет Т-61 и передать ее в бухгалтерию. Далее вносится запись в личную карточку Т-2 в строгом соответствии с формулировкой приказа о расторжении трудового договора (знакомят под роспись) . Затем вносите запись в трудовую книжку об увольнении по п. 3ч. 1 ст. 77 ТК РФ (знакомите под роспись) . В день увольнения выдается трудовая книжка о чем производится запись в книге учета движения трудовых книжек. Работник должен расписаться в журнале, тем самым подтверждая факт получения им трудовой книжки.
Более подробно можете ознакомиться здесь.

При увольнении с работы сотруднику заносится в трудовую книжку запись с указанием даты, причины увольнения или статьи из Закона о труде. Обязательно в записи должны присутствовать дата и номер приказа об увольнении, подпись ответственного лица и круглая печать предприятия или специальная печать отдела кадров. Поскольку остальные документы хранятся в личном деле и, как правило, это - копии, все остается в архиве предприятия. Если сотрудник просит, то он имеет право также получить справку о зарплате за весь период работы. Ее оформляет бухгалтерия предприятия, она тоже заверяется подписью руководства и печатью.

Вы должны в обязательном порядке вести книгу учета и движений трудовых книжек.
А что-то типа приказа об увольнении разве не надо оформлять?