如果協(xié)議離婚證件丟失了，可以采取以下步驟解決問題：

1. 盡快報案：立即到當?shù)毓矙C關(guān)報案，說明證件的丟失情況，并得到一份相關(guān)的證明。

2. 重新辦理證件：憑公安機關(guān)的證明，前往戶籍管理機關(guān)或民政局重新辦理離婚證件。需要提供相關(guān)材料，如身份證、戶口簿等。

3. 補辦協(xié)議離婚證件：如無法找回原始協(xié)議離婚證件，可以與離婚前配偶協(xié)商，共同辦理補辦手續(xù)。

4. 尋求法律幫助：如果無法與前配偶達成一致，可以找律師幫助解決問題，通過法律途徑保護自己的合法權(quán)益。

總之，盡快采取行動是解決問題的關(guān)鍵，同時與相關(guān)部門和律師保持溝通，獲得專業(yè)指導和幫助。