Get letters from his employers stating what his wages are, how long he's worked there, and that his job(s) are permanent.

The payslips were thrown away.

That's your only hope.