The IRS only keeps records back a certain # of years, which the company can pull if they have your permission -- before that, it's easy enough to forge 1099's/W-2s or copies thereof
And yes, I'm advocating borderline activity, so shoot me.
BTW - going back 26 years is pretty absurd short of a government security clearance check.