只能上法院起诉解决，因为没有办理结婚证，民政部门没有备案登记，《婚姻法》司法解释一第五条
未按婚姻法第八条规定办理结婚登记而以夫妻名义共同生活的男女，起诉到人民法院要求离婚的，应当区别对待：
1、1994年2月1日民政部《婚姻登记管理条例》公布实施以前，男女双方已经符合结婚实质要件的，按事实婚姻处理。
2、1994年2月1日民政部《婚姻登记管理条例》公布实施以后，男女双方符合结婚实质要件的，人民法院应当告知其在案件受理前补办结婚登记;未补办结婚登记的，按解除同居关系处理。
二、法院判决离婚的依据是什么?
我国现行《婚姻法》第三十二条第2款规定：“人民法院审理离婚案件，应当进行调解;如感情确已破裂，调解无效，应准予离婚。”“感情确已破裂”作为准予离婚法定条件。
因此，法院在审理离婚案件时，是根据夫妻双方当事人的感情是否确已破裂为依据来判决离婚的。而有下列情形之一，调解无效的，应准予离婚：
(一)重婚或有配偶者与他人同居的;
(二)实施家庭暴力或虐待、遗弃家庭成员的;
(三)有赌博、吸毒等恶习屡教不改的;
(四)因感情不和分居满二年的;
(五)其他导致夫妻感情破裂的情形。
三、起诉离婚的诉讼状有哪些内容?
根据《民事诉讼法》起诉状应当记明下列事项：
(一)当事人的基本信息。包括原(被)告的姓名、性别、年龄、民族、职业、工作单位、住所、联系方式，法人或者其他组织的名称、住所和法定代表人等信息。
(二)原告诉讼请求以及诉讼请求所依据的事实和理由;
(三)证据和证据来源，证人姓名和住所。
(四)受诉法院名称，起诉的年、月、日，起诉人签名或盖章。
只能说1994年之前的事实婚姻还尚且会得到法律的认可，但是没办法协议离婚。可是，94年之后的事实婚姻，既不能协议离婚，也不能起诉离婚，双方私下去签订一份解除非法同居关系的协议即可，因为这种事实婚姻属于同居关系。
延伸阅读：
事实婚姻认定的时间是多久？
事实婚姻如何解除关系
