Statutory redundancy pay is paid gross to the employee (that is, tax free). It may be possible to pay any additional severance pay without deduction of tax and NI, but it will depend on the terms of the employment contract and any agreed terms of severance. Take legal advice.