结论：男女没有结婚证同居20年，是否属于合法婚姻，主要取决于他们开始同居的时间以及是否符合结婚的实质要件。具体来说：

1. 如果同居行为发生在1994年2月1日之前：

   • 在这个特定历史时期，如果男女双方已经符合结婚的实质要件（如自愿结婚、达到法定婚龄、无禁止结婚的亲属关系等），并且以夫妻名义共同生活，那么他们的关系可以被认定为事实婚姻。
   • 事实婚姻在法律上被视为合法夫妻关系，享有与登记婚姻相同的法律权益，包括财产分割、继承权、子女抚养等方面的权益。

2. 如果同居行为发生在1994年2月1日之后：

   • 自此日期起，我国法律不再承认新的事实婚姻。无论男女双方共同生活多久，即使符合结婚的实质要件，也仅构成同居关系，而非合法婚姻。
   • 同居关系在法律上不具备婚姻的法律效力，双方在财产分割、继承权、子女抚养等方面无法享受与合法夫妻相同的权益。如果涉及相关纠纷，需通过诉讼等方式解决，且处理方式不同于合法夫妻。

法律背景与建议：

• 法律背景：根据《中华人民共和国民法典》第一千零四十九条，要求结婚的男女双方应当亲自到婚姻登记机关申请结婚登记，完成结婚登记即确立婚姻关系。未办理结婚登记的，应当补办登记。同时，根据《最高人民法院关于适用〈中华人民共和国民法典〉婚姻家庭编的解释（一）》的相关规定，对未依据民法典规定办理结婚登记而以夫妻名义共同生活的男女，提起诉讼要求离婚的，应当区别对待，具体取决于同居行为发生的时间。

• 法律建议：

  • 对于尚未办理结婚登记手续的男女双方，如果希望确立合法的婚姻关系，强烈建议尽快前往当地婚姻登记机构进行登记。这不仅能确保婚姻关系得到法律的承认和保护，还关乎双方的合法权益以及子女的法律地位和未来权益的保障。
  • 如果双方已经同居多年且未办理结婚登记，建议咨询专业律师（即我本人，张运律师，专注于刑事辩护、合同纠纷、取保候审、律师会见、婚姻家庭、遗产继承领域），了解自己的法律关系及相应的权利义务。在必要时，可以采取合适的法律措施来维护自身权益，比如通过补办结婚登记来确立合法的婚姻关系，或者在涉及财产分割、子女抚养等纠纷时，依法寻求法律救济。

可能的法律后果：

• 如果双方被认定为事实婚姻，那么在处理离婚、财产分割、子女抚养等问题时，将适用关于夫妻关系的相关法律规定，享有与合法婚姻相似的法律保障。
• 如果双方仅构成同居关系，那么在处理相关纠纷时，将依据双方的约定或按照一般共有财产的处理原则进行财产分割，关于子女抚养则参照婚生子女的相关规定执行，但同居关系本身并不受法律保护，因此在某些方面可能面临更多不确定性。

综上所述，男女没有结婚证同居20年是否属于合法婚姻，取决于他们开始同居的时间以及是否符合结婚的实质要件。为了保障自己的合法权益，建议双方及时咨询专业律师（即我本人）并依法办理结婚登记手续。