我是工作中被公司非法解除劳动关系。

可以自行协商解除，有争议的，到法院提出离婚诉讼。但先要确定是否真的是同居关系。如果在94年2月1日以前前以夫妻名义同居且符合结婚条件的，构成事实婚姻，而之后都称之为同居关系;如果是事实婚姻，另一方可以到法院起诉要求离婚;如果只是同居关系，不受法律保护，任何一方随时可以解除。

《关于人民法院审理未办结婚登记而以夫妻名义同居生活案件的若干意见》的规定，未办结婚登记而以夫妻名义同居生活的男女，依据不同的事实，其关系可能被认定为事实婚姻关系，也可能被认定为非法同居关系。解除同居关系的案件应该按普通离婚案件的原则处理。如果认定为非法同居关系的，案件审理应一律判决予以解除。

婚姻法明令禁止有配偶者和他人同居的行为，当事人如果请求法院解除此种同居关系，法院应当予以受理，而且应当依法解除同居关系。对于男女双方都没有配偶的同居关系，不属于法律保护的社会关系，如果当事人起诉只是要求解除双方同居关系的，法院不予以受理。

婚姻法解释二第一条 当事人起诉请求解除同居关系的，人民法院不予受理。但当事人请求解除的同居关系，属于婚姻法第三条、第三十二条、第四十六条规定的"有配偶者与他人同居"的，人民法院应当受理并依法予以解除。

解除同居关系关系子女抚养、财产分割及以后再婚等问题，须慎重处理。因为现行法律、法规及司法解释均未规定同居关系如何解除，实践中，均是参照婚姻关系的解除办理。婚姻关系解除方式：协议方式，即双方达成离婚协议，并到婚姻登记机关办理离婚登记；诉讼方式，即一方将另一方起诉到人民法院，由法院判决离婚或调解离婚。