Здравствуйте, Ирина!
Всё зависит от того, по какому основанию происходит увольнение.
Если по соглашению сторон, то оформляется решение учредителя (если у Вас ЧУП) или протокол собрания участников (если у Вас ООО) о прекращении полномочий директора, и потом на основании этого документа директор сам издаёт и подписывает приказ о своём увольнении.