This question is of interest to Me as well.
I still have the Ten Year Hologram that I obtained for My Old Motorhome back in 2006. I have kept it just in case something comes up in the year 2016!
Somewhere along the way I had Lost the Original Paperwork , and when I attempted to Turn it in On the Final Trip with that Rig I was told that without that piece of paper it could not be done. The Border Official told Me to just toss it in the Basura. I was not about to do that ,so Even though She assured Me that there was "No Problem" I still have it!
The irony is that I have not had any problem obtaining a New 10 Year Permit for Our present Rig, nor do I have problems getting a TIP for the Tow Car.
It seems that they were only Linking the Permit to Our Passports back in 2006, a practice that is no longer done. Canadian Passports were only for Five Years ,so unless Mexico can somehow Trace Me using My Old Expired Passport Number (Unlikely) I shouldn't have any hassle in the future either.
These Days They actually have My Full Name and Address entered on the TIP and although They also have My Current Passport on file it is no longer the only information / reference number that is accessible to the Computer Terminal at the Aduano office.
Rob & Jean
98 Dutch Star Diesel Pusher ..07 Honda CRV AWD