請問新硬幣要去哪邊換? - 過年

其言:
很久很久以前 大概10多年前吧!
我家附近有個伯伯 我不認識他 不過知道他住在附近
過年到了 他到處發紅包給小朋友 跟小朋友們說新年快樂
我只是媽媽叫我去便利商店買個醬油
路過他旁邊 那也有發給我 那時我國小2~3年級
他發的紅包裡面裝的是閃亮亮的20元 雖然錢很少
但是當時我還是小朋友的時候根本不會去在意錢多錢少
只是當時的過年發紅包的氣氛跟收到閃亮亮的硬幣那種喜悅
有種說不上來的感覺 只要看到閃閃發光的東西就覺得很高興
我有偷看到他袋子裡的紅包 裝的滿滿的 少說有100包以上
可是 只有遇過一次 後來聽說他搬家了 如今我已經是大學生
我想要效法他 過年帶給附近的小朋友一個小小的喜悅
因為種覺得 活的越老過年的氣氛越沒有了
事由:
然而因為我第一次換硬幣 隨便找個銀行跑去換
結果說一定要用領的 才能給新錢 他有叫我去台灣銀行換
結果我跑去台灣銀行 因為我沒很多錢 自己打工租房子
我只帶500元去換 排了好長的隊伍 結果一次去跑錯窗口
我要換的是硬幣跑到新鈔的窗口去了..又要從排一次
不過不會灰心 因為心理一直在想 快點換硬幣裝進紅包袋裡
就可以給小朋友們喜悅了 結果換了窗口 台銀的態度很不好
感覺是用責罵的口氣 跟我說 10元硬幣是以1000元為單位
沒人在換小單位的 我就只能回答他
我第一次換新硬幣 不曉得 不好意思
結果他也是態度不好的丟給我 結果我看了看
奇怪?硬幣怎麼不是新的???頭上滿頭?號 問他看看
他又很生氣的回答說 沒有新硬幣給你換...
我就很納悶??過年換硬幣鈔票不是都換新的嗎?
不然幹麻跑去換硬幣哩= = 就不曉得他是故意的還是真的是這樣
反正下次絕對不會去台銀存領錢跟換新鈔了 (還好沒台銀帳戶)
結論問題:
哪邊換的到新硬幣呢??
Update:
謝謝2樓的建議 不過體諒他工作辛苦所以才態度不好吧!
因為我去換排隊排了快一個小時才換到 就不去檢舉他了
免他失業又增加社會成本的負擔^^
謝謝3樓的 原來郵局可以換= =