求助！！在台湾离婚，回到大陆还要怎么办理？

各位好！想向您们请教一个问题，事情是这样的，我和他是在我的家乡广西钦州办结婚登记的，后来他帮我申请过了台湾几个月，最终发觉两人性格不合，就在台湾那边办了离婚，台湾那边也给了我离婚协议和有关与对方离了婚的证明带回大陆，请问我回到大陆后，需要带什么证件去当地的民政局办理离婚？ 
    当时我在台湾把结婚证给撕掉了。现在看到说办离婚需要带上结婚证，还要两人都在场，可现在我没有结婚证而他也不可能再过大陆这边和我去办离婚，我该怎么办？难道真的要找他过这边和我去民政局办理才行吗？好烦恼，希望大家帮帮我！一直以为自己拿台湾给的证明去民政局办理就可以的，但有些人说要向人民法院提起离婚诉讼，真的要这么麻烦吗？