如果协议离婚回执单丢失了，您可以通过以下步骤寻求解决方案：
1. 重新联系律师或民政局。如果您与一位律师合作，可以尝试联系他们以获取新的回执单。如果您与民政局合作，可以去当地民政局咨询并请求发放一份新的回执单。
2. 申请替代证明。如果您无法获得协议离婚回执单的副本，可以申请替代证明。替代证明证实您已经向民政局提交了协议离婚申请，但是由于一些原因，您无法获得回执单。您可以向民政局提交申请，并提交相关证明文件以证明您已经完成了协议离婚程序。
3. 重新执行协议离婚程序。如果以上两种方法都无法解决问题，则需要重新执行协议离婚程序。如果您已经完成了法律协议离婚程序但无法获得回执单，您可以再次向民政局提交协议离婚申请，并符合最新的法律程序完成申请。确保您保存好所有证明文件，以便在未来需要时进行使用。
在任何情况下，尝试咨询律师或民政局以获得建议和指导，以便您可以采取最适合自己的步骤。完成离婚程序后，务必保管好离婚证和其他离婚相关的证明文件，以便未来可以方便地进行使用。
