我与一个已婚男士同居16年，并有一女，现在我想解除同居关系，请问我该怎么做

1、有配偶者与他人同居，且其同居关系具有长期性、稳定性的特点属于违反婚姻法的违法行为。在因有配偶者与他人同居的违法行为导致离婚，且另一方为无过错方的情形下，无过错方可以依法要求过错方承担损害赔偿责任。如果有配偶者与他人同居，双方之中一方为中国人民解放军现役军人配偶，且另一方明知其现役军人配偶的身份仍然与其同居或结婚，另一方涉嫌破坏军婚罪，会被依法追究刑事责任。
2、婚姻法3条、32条、46条所称的“有配偶者与他人同居”是指有配偶者与婚外异性，不以夫妻名义，长期的、稳定的共同居住。
3、婚姻法46条所称的所还赔偿，包括物质损害赔偿和精神损害赔偿，涉及精神损害赔偿的，适用《最高人民法院关于确定民事侵权精神损害赔偿责任若干问题的规定》。因此，有配偶者与他人同居导致离婚的，无过错方可以要求其承担少分或不分共同财产的物质损害赔偿责任。如果没有共同财产或双方依据婚姻法19条的规定，约定婚内取得的财产各自归各自所有的，可以以过错方的个人财产承担物质损害赔偿责任。如果过错方的过错行为较为恶劣，给无过错方要求精神损害赔偿的，无过错方可以提出合理范围内的精神损害赔偿。
4、明知为中国人民解放军现役军人配偶，仍然与其同居或结婚的，处3年以下有期徒刑或者拘役。司法依据《中华人民共和国婚姻法》3条、32条、46条司法依据《最高人民法院关于适用中华人民共和国婚姻法若干问题的解释1》2条、28条、29条、30条司法依据《中华人民共和国刑法》259条

当同居关系双方感情破裂时，该如何解除同居关系呢？
根据不同的情况，我们做以下分析：
1、无配偶者之间同居后要求关系的，自行解除即可，无须经任何部门办理手续;
2、有配偶者之间或者有配偶者与无配偶者之间形成同居关系并要求解除的，由人民法院予以解除;
3、同居者在同居期间形成了共同财产，因分割共同财产发生纠纷并诉至人民法院的，人民法院按同居关系析产纠纷做出处理;
4、同居者在同居期间生育子女，因问题发生纠纷并诉至人民法院的，人民法院按同居关系子女抚养纠纷做出处理;
5、无配偶者之间同居并要求解除同居关系的，双方当事人自行解除同居关系即可，无须向人民法院起诉;
6、因同居关系所产生的财产纠纷和子女抚养等问题，不能达成一致的，可由人民法院审理并判决;
7、有配偶者与他人同居，为解除同居关系，双方以借款等形式确定赔偿金，一方起诉主张另一方支付该赔偿金的，人民法院不予支持。

1、你们如果是在94年2月份之前同居的，是事实婚姻关系，要通过法院判决解除；
2、你们如果是在94年2月份之后同居的，可以自行离开，可以结婚，孩子抚养和财产分割，如协商不成，可以通过法院来解决；
3、建议双方协商妥善处理。实在不行，可以向法院起诉要求解除同居关系，同时处理小孩抚养权问题.