I replaced an old Krytonite lock this fall and remember that their website included replacement for "co-branded" locks. Your Trek lock is probably included--i seem to remember seeing Giant branded locks, at least.

Nevermind, I just checked their website and it says they're no longer taking voluntary exchanges, but list an e-mail address. I'd try contacting them and seeing what they'll do for you.