协议离婚是指夫妻之间通过协商达成一致，以合法形式解除婚姻关系的一种方式。对于需要重新获取结婚证明的情况，可通过以下途径解决：
1. 向当地民政部门申请重新发放结婚证明。需要准备的材料包括：离婚协议书、离婚证明、身份证等相关证明材料。
2. 向当地公证处办理离婚公证，公证时可以顺带申请重新获取结婚证明。需要准备的材料包括：离婚协议书、离婚证明、身份证等相关证明材料。
需要注意的是，根据中国《婚姻法》规定，离婚后两年内不得再次结婚。故如果想要重新结婚，则需在离婚两年后再行登记结婚。同时，再次结婚时也需要准备相应的结婚证明材料。
