Так он по собственному что-ли заявление написал?
Личные базы контактов вообще не представляю как доказывать.
А вообще при увольнении по сокращению штата, организация обязана письменно не менее, чем за два месяца уведомить не только самого работника, но и биржу труда. Т.е. прям в один день и там и там предоставить документы и получить подпись. Если этого не сделать, то процедура сокращения считается не выполненной полностью и сроки увольнения сдвигаются.