Bad luck on his former employer.
There is a form that his new employer can give him to fill out and he will be able to get a tax code. He is unlikely to have a liability to pay anything outstanding at that rate.
However, it would serve him well to examine his previous contract (if there was...