You met Kardinal, your contact at the Trade Brokerage. Tired of working for free, he'd only give you the letter if you got him some Faded Envelopes. You retrieved some, and he finally gave you your letter in return.