针对您提出的“无结婚证解除婚姻关系怎么起诉离婚”的问题，这确实需要根据双方的具体婚姻状况来确定相应的法律程序。以下是我为您整理的详细解答：
一、明确婚姻状况
首先，我们需要明确双方是否构成法律意义上的婚姻关系，因为这将直接决定后续的法律程序。
未办理结婚登记且非事实婚姻：
- 如果双方在1994年2月1日《婚姻登记管理条例》实施后开始同居，但并未办理结婚登记，那么从法律上讲，你们并不构成夫妻关系。此时，不存在“离婚”的问题，因为你们从未在法律上结过婚。但如果涉及子女抚养或财产分割问题，你们可以直接向法院提起诉讼，请求法院处理这些相关问题。
结婚证丢失或未领取但已登记：
- 如果双方实际上已经办理了结婚登记，但由于各种原因（如证件丢失、损毁等）无法提供结婚证，那么你们可以选择补办结婚证或者到婚姻登记机关开具婚姻关系证明。补办或开具证明后，你们就可以按照正常的离婚诉讼程序向法院提起诉讼了。
事实婚姻：
- 如果双方在1994年2月1日前已经符合结婚的实质要件，并且以夫妻名义共同生活，那么根据法律规定，你们构成事实婚姻。在这种情况下，你们可以按照正常的离婚诉讼流程向法院起诉离婚。
二、具体法律程序
一旦明确了双方的婚姻状况，接下来就可以按照相应的法律程序来操作了。
确定管辖法院：
- 离婚诉讼一般由被告住所地的人民法院管辖。如果被告的住所地与其经常居住地不一致，那么则由经常居住地的人民法院管辖。
准备起诉材料：
- 起诉时，你需要准备一份起诉状，其中应写明双方的基本信息、你的诉讼请求（如离婚请求、子女抚养权的归属、财产的分割方式等）、以及事实与理由。
- 同时，你还需要准备好相关的证据材料，如身份证、结婚证或婚姻关系证明（如果适用）、子女的情况证明、财产的状况证明等。
立案：
- 将准备好的起诉状和证据材料一并提交到有管辖权的法院的立案庭。法院将审查你的材料是否符合立案条件，如果符合条件，法院将予以受理，并要求你缴纳诉讼费用。
审理与判决：
- 法院受理案件后，将安排开庭审理。在庭审过程中，双方当事人需要按时到庭参加诉讼，并进行举证、质证、辩论等环节。
- 法院将根据审理情况，对是否准予离婚以及对子女抚养、财产分割等问题作出判决。
三、特殊情况说明
- 如果双方仅为非法同居关系，并未构成法律上的婚姻关系，那么你们无需通过离婚诉讼来解除关系。但是，如果涉及子女抚养或财产分割问题，你们仍然可以通过诉讼途径来解决。
四、总结与建议
综上所述，无结婚证情况下的“离婚”处理确实需要根据双方的具体婚姻状况来确定法律程序。在处理过程中，我建议你务必确保所有材料的真实性和完整性，并严格遵循法院的诉讼程序和要求。如果你对法律程序不熟悉或者感到困惑，我建议你咨询一位专业的律师，他们可以为你提供更具体、更专业的法律建议和帮助。