Have you contacted Trek? Some makers (Litespeed for one) offer replacement decals for some of their bikes. They may not go back too many years but you may be able to get something suitable. There are companies that duplicate any style and type of bike decal but they aren't cheap.