在异地办理复婚证书通常需要遵循如下程序：
首要步骤是，请务必向现居地的婚姻管理司提出申请，并提供相应的身份证明文件，如个人身份证件及户口本等；
此外，您还可能需要提供其他能够证明原有婚姻状况的相关辅助资料，例如原有的离婚登记档案等；
在此基础上，您有可能需完成申请表的填写并提交您的书面声明。

《婚姻登记条例》第十七条
结婚证、离婚证遗失或者损毁的，当事人可以持户口簿、身份证向原办理婚姻登记的机关或者一方当事人常住户口所在地的婚姻登记机关申请补领。婚姻登记机关对当事人的婚姻登记档案进行查证，确认属实的，应当为当事人补发结婚证、离婚证。