夫妻双方已经同居三十多年，如何解除同居关系？

可以协商

一、如何解除同居关系
1、1994年2月1日民政部《婚姻登记管理条例》公布实施以前，法律对非法同居男女双方已经符合结婚实质要件的，按事实婚姻处理。
2、1994年2月1日民政部《婚姻登记管理条例》公布实施以后，法律对非法同居男女双方符合结婚实质要件的，人民法院应当告知其在案件受理前补办结婚登记；未补办结婚登记的，按解除同居关系处理。”而《婚姻法解释（二）》第一条第一款规定：当事人起诉请求解除同居关系的，人民法院不予受理。但当事人请求解除的同居关系，属于婚姻法第三条、第三十二条、第四十六条规定的‘有配偶者与他人同居’的，人民法院应当受理并依法予以解除。根据前述对非法同居的分类，对于无配偶者之间要求解除同居关系的，人民法院不予受理。而对于有配偶者与无配偶者、有配偶者要求解除非法同居关系的，人民法院应予受理并依法予以解除。因此对于单纯的解除同居关系，法院是不予受理的。
二、同居关系该怎么解除
1、无配偶者之间同居后要求解除同居关系的，自行解除即可，无须经任何部门办理手续；
2、有配偶者之间或者有配偶者与无配偶者之间形成同居关系并要求解除的，由人民法院予以解除；
3、同居者在同居期间形成了共同财产，因分割共同财产发生纠纷并诉至人民法院的，人民法院按同居关系析产纠纷做出处理；
4、同居者在同居期间生育子女，因子女抚养问题发生纠纷并诉至人民法院的，人民法院按同居关系子女抚养纠纷做出处理。
5、无配偶者之间同居并要求解除同居关系的，双方当事人自行解除同居关系即可，无须向人民法院起诉。
6、因同居关系所产生的财产纠纷和子女抚养等问题，不能达成一致的，可由人民法院审理并判决。
7、有配偶者与他人同居，为解除同居关系，双方以借款等形式确定赔偿金，一方起诉主张另一方支付该赔偿金的，人民法院不予支持。
8、有配偶者之间或者有配偶者与无配偶者之间形成同居关系并要求解除的，由人民法院予以解除；
9、同居者在同居期间形成了共同财产，因分割共同财产发生纠纷并诉至人民法院的，人民法院按同居关系析产纠纷做出处理；
10、同居者在同居期间生育子女，因子女抚养问题发生纠纷并诉至人民法院的，人民法院按同居关系子女抚养纠纷做出处理。1
1、无配偶者之间同居并要求解除同居关系的，双方当事人自行解除同居关系即可，无须向人民法院起诉。1
2、因同居关系所产生的财产纠纷和子女抚养等问题，不能达成一致的，可由人民法院审理并判决。1
3、有配偶者与他人同居，为解除同居关系，双方以借款等形式确定赔偿金，一方起诉主张另一方支付该赔偿金的，人民法院不予支持。

1994年之前是有事实婚姻的，如果你们户口本上是夫妻的那要离婚的。