Виктория, я соглашусь с Людмилой, работодатель обязан доказать только факт направления уведомления, а не его получение работником, исходя из формулировки ст. 84.1 Трудового кодекса. Это уже работник в случае наличия трудового спора в суде может утверждать и доказывать факт неполучения им уведомления.
По поводу отправки письма заказным через Почту России с уведомлением или без уведомления: квитанция при отправке у Вас останется, Вы только не получите подтверждение получения работником письма. Запись из журнала исходящей корреспонденции в суде в качестве доказательства будет подвергнута очень критичному отношению, так как у Вас как работодателя имеется возможность внесения различных изменений в журнал (так как он — часть внутреннего документооборота компании).
Способы отправки уведомлений работнику могут быть различны, но при этом, исходя из судебной практики, не признается надлежащим уведомление путем телефонограмм (телефонных звонков): Московский городской суд признал неправомерным уведомление работницы о необходимости получить трудовую книжку телефонограммами, поскольку способ их оформления не позволяет проверить достоверность содержащихся сведений, что противоречит ст. 71 ГПК РФ (Определение от 07.10.2010 по делу N 33-31515). (Пишу для общей информации, понимаю, что это не описанный Вами случай).
Резюмируя вышесказанное, если у Вас есть опасения, что со стороны данного работника могут быть проблемы после увольнения (обращения в суд, труд.инспекцию и т.п.), лучше себя обезопасить и направить письмо почтой, заказным письмом с уведомлением, направление в таком порядке будет служить достаточным доказательством отправки уведомления.