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