办理结婚登记的外国人应当出具下列证件和证明材料： 

（一）本人的有效护照或者其他有效的国际旅行证件；

（二）所在国公证机构或者有权机关出具的、经中华人民共和国驻该国使（领）馆认证或者该国驻华使（领）馆认证的本人无配偶的证明，或者所在国驻华使（领）馆出具的本人无配偶的证明。

第六条办理结婚登记的当事人有下列情形之一的，婚姻登记机关不予登记：

（一）未到法定结婚年龄的；

（二）非双方自愿的；

（三）一方或者双方已有配偶的；

（四）属于直系血亲或者三代以内旁系血亲的；

（五）患有医学上认为不应当结婚的疾病的。

第七条婚姻登记机关应当对结婚登记当事人出具的证件、证明材料进行审查并询问相关情况。对当事人符合结婚条件的，应当当场予以登记，发给结婚证；对当事人不符合结婚条件不予登记的，应当向当事人说明理由。r

所以内地居民同台湾居民结婚的，应该到内地居民常住户籍地的民政部门婚姻登记处办理结婚登记。

希望能对您有所帮助哦