Странная у него память, не помнит, где он был 4 года после увольнения до следующего трудоустройства, на что жил
А п-2 и книга учета ТК не сохранились, или не велись вообще?
А бухгалтерские документы, они то хоть сохранились? Там есть какая-то информация касательно его? Постарайтесь в архиве - какие то следы его деятельности должны были остаться, чем то он занимался же, раз ему зарплату начисляли...
А кем он у вас работал?