如果协议离婚时没有结婚证，这会给离婚程序带来一定的困难，但不是不可解决的问题。 在这种情况下，以下是一些解决方法：
1. 提供其他有效证明：如果没有结婚证，可以尝试提供其他能够证明双方婚姻关系的文件，例如双方的户口簿、婚礼图片等。当然，这些证明文件需要由合格的律师进行审核和认证。
2. 婚姻关系认定程序：如果无法提供有效证明文件，也可以通过婚姻关系认定程序来确定婚姻关系的存在。该程序需要通过法院或民政局来完成，双方需要提供其他能够帮助确认婚姻关系的证据和证明。
3. 双方签署协议：即使没有结婚证，双方也可以签署离婚协议来结束婚姻。这需要依靠律师或相关机构的帮助，以确保协议的合法性并在协议中表明双方的婚姻关系。
总之，没有结婚证并不意味着无法离婚。需要双方通过其他证明手段来证明婚姻关系的存在和离婚的合法性，合格的律师可以提供专业帮助和建议，协助双方顺利离婚。
