T/C発行元との提携先を確認

T/Cの発行元と提携関係にある金融機関では手数料は必要なく、額面分の現金が受け取れます。
提携先が分からなければ、とりあえず入った銀行で尋ねてみるとよいでしょう。
市中の銀行で両替を頼んだ際、提携先ではない銀行でいきなり手数料を取られたという経験はありません。
その銀行が提携先でなければ、近くの提携先銀行を教えてくれるはずです。

また、アメックスは直営両替所でも現地通貨建てのT/Cは規定の総額内で無手数料で現金化してもらえます。