找民間快遞, DHL之類, 郵局也有, 不過都不便宜,
我用過這一家的, 價格比DHL起來便宜一點
http://www.ginifab.com.tw/promo/taiwan_express.html
有些大公司可能有專門配合的, 會更便宜吧.

不過你要寄的是證件之類可能這些都不收...