从成都到吉隆坡再到台北这路线可行吗？

准备定亚航的机票去台湾
在有台湾通行证 入台证 马来旅游签证 大陆因私护照
成都去马来 马来去台北 台北到马来 马来回成都 这些东西的情况下
我这个路线可行吗？
在每一个出入境又需要用到什么呢

谢谢有经验亲们帮帮我'^_^