如果没有办过结婚证就无所谓解除婚姻关系，除非有孩子了。有孩子了，建议上法院提起撤销事实婚姻关系的诉讼。
没有领结婚证的人根本就不是法律所承认的夫妻，男方已经离家出走十多年了，他根本就不是你老公来的
没有结婚证，男方离家出走十几年也联系不上。没有结婚证就不算是夫妻关系，不需要解除。
没有结婚证就不算夫妻，根本不受婚姻法的保护，不用解除关系的。
没有结婚证在法律上就谈不上夫妻关系
