Увольняемся правильно

Компания сокращает штат. Сотрудников предупредили об этом за 2 месяца, уведомив местный орган по труду о предстоящем сокращении. Спустя некоторое время некоторые из подпавших под сокращение пришли с заявлениями об увольнении по собственному желанию, так как нашли другую работу. Как уволить их – по собственному желанию или в связи с сокращением штата? Какие в том и ином случае нужно оформить документы, каковы размер и срок выплаты пособий? Если работник нашел другую работу, обязана ли наша организация выплачивать ему пособие? Обязательно ли брать у него справку, подтверждающую, что он устроился на работу?