【法律意见】
94年以后我国不再承认事实婚姻，不管你们同居多久都不受法律承认。不知道你这个20年是否精确，如果同居开始于94年以前的话还是受保护的，但是也需要证据才行。
如果是同居关系，那她和别人结婚就不构成重婚罪。
【法律依据】
《婚姻法》司法解释一：
第五条未按婚姻法第八条规定办理结婚登记而以夫妻名义共同生活的男女，起诉到人民法院要求离婚的，应当区别对待：
（一）1994年2月1日民政部《婚姻登记管理条例》公布实施以前，男女双方已经符合结婚实质要件的，按事实婚姻处理；
（二）1994年2月1日民政部《婚姻登记管理条例》公布实施以后，男女双方符合结婚实质要件的，人民法院应当告知其在案件受理前补办结婚登记；未补办结婚登记的，按解除同居关系处理。
《中华人民共和国刑法》第二百五十八条规定：“有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。”