解除同居关系可以采取以下程序：
自行解除
对于双方均无配偶之间的同居关系，当事人可以自行解除同居关系，无需经过任何部门办理手续。
协商解决
如果双方对解除同居关系后的财产分割或子女抚养无法达成协议，可以通过协商解决。如果协商不成，可以选择通过法律途径解决。
法院起诉解除
有配偶者与他人同居：有配偶者想要解除同居关系的，可以去法院起诉办理解除同居关系，法院应当受理并依法解除。
双方均有配偶者之间的同居：双方均有配偶者之间的同居关系，可以到法院起诉解除同居关系并分割财产，并判决子女抚养的问题。
准备材料
起诉时需要准备的材料包括对方身份信息、住所地、自己的身份证、民事起诉状等。
法院立案
将准备好的材料提交给法院立案，法院会根据具体情况决定是否受理。
法院审理
法院受理立案后，将案件移送有关审判庭审理。审理过程中，法院会根据事实及双方提交的证据进行裁判。
法院判决
法院在审理后，会根据具体情况作出判决，包括解除同居关系、财产分割和子女抚养等问题。
建议
自行解除：如果双方均无配偶且关系较为简单，可以考虑自行解除同居关系，以节省时间和精力。
协商解决：如果涉及财产分割或子女抚养等问题，建议先尝试协商解决，以达成共识。
法院起诉：如果协商不成，且有配偶者与他人同居或双方均有配偶者之间的同居关系，建议通过法院起诉解除同居关系，并依法解决财产分割和子女抚养问题。
以上程序均需遵循《民法典》及相关法律法规的规定，确保双方的合法权益得到保障。