如果离婚时协议离婚证被遗失或丢失了，这确实是一个令人烦扰的问题。这是因为协议离婚证是离婚过程中的一个重要文件，用于证明双方已经协议离婚且达成协议，从而提供法律依据。如果这个文件缺失，会使得离婚过程变得更复杂，也会给双方造成不必要的麻烦。
首先，如果协议离婚证被丢失，应该马上与当时的离婚律师取得联系，以确保尽快找到合适的解决方案。在与律师沟通后，如果可能的话，可以尝试联系法院或其他相关机构，以确定该证书是否被妥善保管在他们的档案中。此外，也应该考虑是否存在备份协议离婚证。如果有，一定要找到备份文件，并确认其合法性。如果没有备份文件，则需要重新出具一份协议离婚证。
重新出具协议离婚证的过程可能需要一些时间和费用，具体取决于不同的情况。一般情况下，需要重新与离婚律师或其他法律专业人士协商，并重新收集并提交一些必要的文件和证明材料。此外，必须确保重新出具的协议离婚证明是真实有效的，以免引起进一步的争议或诉讼。
总的来说，在协议离婚证丢失的情况下，需要立即与涉及的专业人员联系，并寻求适当的建议和指导。同时，也应该充分了解相关法律规定，以确保自己的权益得到充分保护。最后，一定要耐心积极地处理这个问题，并确保通过合法的方式重新获得合法有效的协议离婚证。
