核心前提：双方曾处于同居关系且私下签订了解除同居关系协议书，之后又找到了结婚证，意味着双方实际存在婚姻关系。

结论：

1. 若想解除婚姻关系，私下协议无效，需通过法定程序：
   • 私下签订的解除同居关系协议书，在双方存在婚姻关系的情况下，该协议不能直接解除婚姻关系。因为婚姻关系的解除必须遵循法定的方式和程序，在我国主要有协议离婚和诉讼离婚两种途径。
   • 协议离婚：双方需要就子女抚养、财产以及债务处理等事项协商一致，然后亲自到一方户口所在地的婚姻登记机关申请离婚登记。经过三十日的离婚冷静期后，双方再次亲自到婚姻登记机关申请发给离婚证，婚姻关系才正式解除。
   • 诉讼离婚：如果一方不同意离婚，或者双方在子女抚养、财产分割等问题上无法达成一致，另一方可以向人民法院提起离婚诉讼。法院会根据双方的感情状况、子女利益、财产情况等因素进行审理和判决。
2. 关于私下协议中涉及财产等约定的处理：
   • 如果私下协议中涉及了财产分割、债务承担等内容的约定，在后续的离婚程序中，这些约定并不当然具有法律效力。法院在审理离婚案件时，会根据实际情况，依据法律规定，对财产分割、债务承担等问题进行重新认定和判决。不过，如果协议中的约定是双方真实意思表示，且不违反法律、行政法规的强制性规定，不违背公序良俗，法院在判决时可能会参考这些约定。
3. 建议及时处理婚姻关系及相关事宜：
   • 既然已经找到了结婚证，明确了双方的婚姻关系，建议双方尽快就婚姻关系的存续或解除进行沟通协商。如果决定继续维持婚姻关系，可以就之前同居期间以及婚姻生活中的问题进行梳理和解决，增进感情；如果决定解除婚姻关系，应按照法定程序办理，避免因私下处理不当而引发更多的纠纷和矛盾。