法律分析：带以下材料到广州公安局出入境部门办理换证手续。
1.中国公民出入境证件申请表（可现场领取或网上填写打印）；
2.原有的台湾通行证；
3.近期正面免冠蓝底彩色相片1张及广东省内有效的数码相片检测回执（可现场拍摄）;
4.居民身份证, 未满16周岁的交验户口簿、出生证明以及监护人的身份证明等。
5.军人提交军人身份证明;
6.华侨交验因私护照、定居国外证明和暂住证明。
7.登记备案国家工作人员按人事管理权限提交单位意见(仅受理广东省户籍申请人)。
注：需本人到出入境办证大厅办理。
法律依据：《中国大陆公民往来台湾地区管理办法》
第六条 大陆居民前往台湾定居、探亲、访友、旅游、接受和处理财产、处理婚丧事宜或者参加经济、科技、文化、教育、体育、学术等活动，须向户口所在地的市、县公安局提出申请。
第七条 大陆居民申请前往台湾，须履行下列手续：
（一）交验身份、户口证明；
（二）填写前往台湾申请表；
（三）在职、在学人员须提交所在单位对申请人前往台湾的意见；非在职、在学人员须提交户口所在地公安派出所对申请人前往台湾的意见；
（四）提交与申请事由相应的证明。