首先，你要拿着当时的离婚协议书、户口本、身份证，去补办一个离婚证。
注：这几样东西，离婚协议书是最重要的，如果丢失了，你可以要民政部门（双方离婚的地方）去查找，离婚协议一式三份，民政局留有一份。找出来后补办一份离婚协议书，然后补办离婚证。
等这些都补齐了，拿着双方的离婚证、离婚协议书（双方的）户口本、身份证去办复婚手续。
我有一个朋友和你情况一样。都补齐了才复的婚。