96年结婚的，没办理结婚证，现在女方和别人同居了，男方想解除婚姻关系，该走怎样的程序

程序：
当事人出示相关证件和证明材料——婚姻登记员审查——当事人填写《申请结婚登记声明书》——当事人宣读《申请结婚登记声明书》——婚姻登记员予以登记（发证）。
须提交的证件、证明材料：
1、当事人有效的常住户口簿和居民身份证（居民身份证与户口簿上的姓名、性别、出生日期、身份证件号要一致；军人结婚登记应提交团级以上政治机关出具的《军人婚姻登记证明》和《军官证》、《文职干部证》、《学员证》、《士兵证》、《离休证》、《退休证》等军人身份证件以及《居民身份证》）；
2、近期同版三张大二寸半身免冠合影证件照片（少数民族是否免冠，从其习俗）。
条件：
1、当事人至少有一方常住户口在本辖区（本地居民与香港居民、澳门居民、台湾居民、出国人员、华侨、外国人结婚登记到省民政厅办理）；
2、当事人达到法定的结婚年龄（男年满22周岁，女年满20周岁）；
3、当事人均具备完全民事行为能力；
4、当事人均无配偶（未婚、离婚、丧偶）；
5、当事人自愿结婚，并共同亲自到场登记；
6、当事人没有直系血亲或三代以内旁系血亲关系；
7、当事人均未患有医学上认为不应当结婚疾病；

1、男女双方并未依据婚姻法第八条的规定办理结婚登记，而是按照民俗办理了婚礼，生育了非婚生子女，双方并不存在离婚的问题，因为在法律角度讲双方不是夫妻而是非法同居关系。现在双方无法共同生活，只需要对同居期间的财产分割问题及非婚生子女的抚养权归属、抚养费支付、探视权等问题达成一致意见，自行分开即可。关于双方非婚生子女的抚养问题，双方均具有法定的抚养义务，任何一方都必须为该子女的健康成长积极履行义务。
2、非婚生子女享有与婚生子女同等的权利，任何单位和个人不得加以歧视或危害。不直接抚养该非婚生子女的一方，应当给付抚养费，直至该非婚生子女能够独立生活为止。
3、当事人请求解除同居关系的，人民法院不予受理。但是解除同居关系，属于婚姻法3条、32条、46条所称的“有配偶者与他人同居”人民法院应当受理，并应依法予以解除。当事人因同居期间的财产分割和子女抚养等问题发生纠纷的，人民法院应依法受理。
4、解除同居关系时，双方同居期间所生育的子女，由双方协议处理。不能达成协议的，由人民法院按照子女的利益以及双方的具体情况作出判决。哺乳期内的子女，一般由母方抚养。父方条件好，母方同意的，可以由父方抚养。子女为限制民事行为能力人的，需征求该子女的意见，一方将非婚生子女送养他人的，需得另一方同意。
5、解除同居关系时，同居期间共同获得的收入，可按一般共有财产处置，同居之前，一方自愿赠与另一方的财物，可按赠与作出处理，一方向另一方索要的财物，依据最高人民法院（84号）法办法字第112号《关于贯彻执行民事政策法律若干问题的意见》第18条规定的精神作出处理。
6、解除同居关系时，因共同生产、生活所形成的债权债务，可按共同债权债务作出处理。司法依据《中华人民共和国婚姻法》25条司法依据《最高人民法院关于适用中华人民共和国婚姻法若干问题的解释2》1条司法依据《最高人民法院关于人民法院审理未办理结婚登记而以夫妻名义共同生活案件的意见》9条、10条、11条、12条、13条

《婚姻法》意义上的同居作为一种民事行为，可以分为合法的同居和非法的同居两种。合法同居即婚姻，是指符合《婚姻法》上关于结婚的实质和形式要件的同居，是一种民事法律行为。
非法同居从内涵上讲，应是不具备《婚姻法》上关于结婚的各种要件的规定而发生的男女同居，是一种事实民事行为，不为法律所支持;从外延上讲，非法同居应是除合法同居以外的其他各种同居行为。
因此对于合法同居即婚姻关系，如果双方无法达成协议，则可以通过法律程序，起诉离婚即可