換外幣舊鈔 - 銀行

想請問一個關於外幣的問題，
我手上有張美元的舊鈔，
（應該是吧，總之每次在國外換匯就會被說那是不收的舊鈔而被拒絕...Orz）
上次去台灣銀行的某分行，本來以為拿去就可以請他幫我送去驗，然後換成台幣，
結果櫃員跟我說只有總行有這個服務，
當下聽到這個答案呆住，忘記問是否有其他解決方法？
不然為了換這個外幣，我得挑一個上班時間請假、特別去總行....很麻煩阿...

想請問一下大家，是否有其他方法啊？
難道如果非台北市的外地人，也得千里迢迢到台北總行換嗎...冏
謝謝～

--