结婚是两个人的事情，而离婚也应该是两个人的决定。而且，离婚也需要一定的法律程序来保障双方权益。而如果协议结婚证丢失了，离婚也不是不可能。以下是具体分析。
首先，需要明确的是，协议结婚证本质上是一种证明婚姻关系的证件，在法律上并非必须的。因此，如果双方确实是在对婚姻关系进行认真维系，而不是通过仅仅依赖于一张证件来维持婚姻生活的话，协议结婚证丢失不会成为离婚的绊脚石。
其次，即使协议结婚证丢失的情况下，想要进行离婚也不是完全不可能的。在现实中，大部分的法院在此类情况下都会同意离婚的。当然，在进行离婚的同时，双方所拥有的共同财产也需要进行分配，孩子的抚养问题也需要解决。这些问题在离婚过程中也需要通过法律程序得到解决。
最后，如果发现自己的协议结婚证丢失了，可以考虑重新发一张或者开具一份结婚证明（公证处也可以出具）。这样，在未来的生活中，一些生活必需品的申请，如购买保险等，也可用其作为结婚证明的替代物。
在任何情况下，离婚都是一种严肃的决定。协议结婚证丢失，不应成为双方对于离婚决定的主要绊脚石。如果需要离婚，应该通过法律程序在合适的时间进行，并走好离婚程序。
