解除同居关系的诉讼程序如下：

1、首先要准备材料，包括对方的身份信息、住所、身份证、民事诉状等；

2、然后到法院立案。

有两种情况：

（1）配偶与他人同居的，人民法院应当受理并依法解除；

（2）双方均无配偶，以财产分割或子女抚养权纠纷为由起诉，法院也将决定解除非法同居关系。

法院受理立案后，将案件移送有关审判庭审理。经审理，法院将根据事实和双方提交的证据进行判决。

如何解除同居关系

1、无配偶者之间同居后要求解除同居关系的，自行解除即可，无须经任何部门办理手续；

2、有配偶者之间或者有配偶者与无配偶者之间形成同居关系并要求解除的，由人民法院予以解除；

3、同居者在同居期间形成了共同财产，因分割共同财产发生纠纷并诉至人民法院的，人民法院按同居关系析产纠纷做出处理；

4、同居者在同居期间生育子女，因子女抚养问题发生纠纷并诉至人民法院的，人民法院按同居关系子女抚养纠纷做出处理。

5、无配偶者之间同居并要求解除同居关系的，双方当事人自行解除同居关系即可，无须向人民法院起诉。

6、因同居关系所产生的财产纠纷和子女抚养等问题，不能达成一致的，可由人民法院审理并判决。

7、有配偶者与他人同居，为解除同居关系，双方以借款等形式确定赔偿金，一方起诉主张另一方支付该赔偿金的，人民法院不予支持。

8、有配偶者之间或者有配偶者与无配偶者之间形成同居关系并要求解除的，由人民法院予以解除；

9、同居者在同居期间形成了共同财产，因分割共同财产发生纠纷并诉至人民法院的，人民法院按同居关系析产纠纷做出处理；

10、同居者在同居期间生育子女，因子女抚养问题发生纠纷并诉至人民法院的，人民法院按同居关系子女抚养纠纷做出处理。

11、无配偶者之间同居并要求解除同居关系的，双方当事人自行解除同居关系即可，无须向人民法院起诉。

12、因同居关系所产生的财产纠纷和子女抚养等问题，不能达成一致的，可由人民法院审理并判决。

13、有配偶者与他人同居，为解除同居关系，双方以借款等形式确定赔偿金，一方起诉主张另一方支付该赔偿金的，人民法院不予支持。

《中华人民共和国民法典》第一千零五十四条无效的或者被撤销的婚姻自始没有法律约束力，当事人不具有夫妻的权利和义务。同居期间所得的财产，由当事人协议处理；协议不成的，由人民法院根据照顾无过错方的原则判决。对重婚导致的无效婚姻的财产处理，不得侵害合法婚姻当事人的财产权益。当事人所生的子女，适用本法关于父母子女的规定。

婚姻无效或者被撤销的，无过错方有权请求损害赔偿。