Some payroll accountancy

I wonder if you can help me with a job I need done very quickly. I have ran a stonemasonry business up here in Edinburgh for a number of years. In the last 3 years I have been battling depression and anxiety after the loss of my mother.

During this period, business was the least of my concerns. Things went from bad to worse through gross mis-management and I ended up with 2 Ltd companies going bust in a period of 8 months due to HMRC debt. Both companies have been liquidated, the second one very recently.

My problem is this. I was using a mix of Self employed guys from whom I was deducting 20% tax from and PAYE guys. The self employed guys are now asking me, quite rightly for tax deducted slips from the company to reclaim their tax, and I don't have these. I have the guys hours worked and dates etc, but that's all. Could something be produced to give to them that they can show the Revenue?

I have one guy in particular who worked with us for quite a while who is particularly upset. So much so he was at my office with a baseball bat threatening what he would do if I didn't give him his paperwork. This guy worked initially PAYE and later CIS. He has had a pull from HMRC and is a particular priority for me to get sorted out as you can imagine.

Would you be able to help me? As stated, speed is of the essence with this job, so please also indicate your timeframe for completing the work at least for the most upset chap.
Many Thanks,
James