The simple solution to this is to make a Subject Access Request, which would hold all the information concerning the OP's immigration history. Armed with this, he can apply personally at the PEO for his ILR to be issued and placed in the new passport. Alternatively, if the OP knows his HO Reference...