You surely must have some documentation to prove your earlier years of service? Payslips, tax returns, pension plan, mail or anything in fact that establishes that you were employed by them, that far back. 10 year award / 15 year award if any? Also any colleagues in the same position as you who can provide verbal evidence?