Sounds like this is going to be an uphill struggle, if the information provided so far is correct.
His employers have to pay National Insurance by law.
Also your partner has to pay income taxes and his NI contribution too.
The government here will have records of such payments (or non-payments).
Maybe best to give your partner details of this forum, so he can seek some advice?
