结论：即使未签订劳动合同，劳动者与用人单位之间仍存在事实劳动关系，且双方均有权解除这一关系，但具体能否立即解除需视情况而定。
一、一般情况（形成事实劳动关系）
分析：
- 即使没有签订书面劳动合同，只要劳动者实际提供了劳动，用人单位支付了工资等，双方就形成了事实上的劳动关系。这种事实劳动关系同样受法律保护。
劳动者解除劳动关系的规定：
- 提前通知解除：在用人单位无严重过错时，劳动者在试用期内需提前三日通知，已过试用期则需提前三十日以书面形式通知用人单位，即可解除劳动关系。
- 法律依据：根据《中华人民共和国劳动合同法》第三十七条，劳动者提前三十日以书面形式通知用人单位，可以解除劳动合同。劳动者在试用期内提前三日通知用人单位，可以解除劳动合同。
二、特殊情况（用人单位存在严重违法行为）
分析：
- 若用人单位存在严重违反法律法规的行为，劳动者有权立即解除劳动合同，无需事先告知用人单位。
具体情形：
- 未提供劳动保护或劳动条件：如用人单位未为在有害环境中工作的劳动者提供必要防护。
- 未及时足额支付劳动报酬：包括无故拖欠工资或支付的工资低于最低工资标准等。
- 未依法缴纳社会保险费：未按国家规定为劳动者缴纳养老保险、医疗保险等社会保险费用。
- 规章制度违法损害劳动者权益：如规定过长的工作时间且无加班工资等。
- 欺诈、胁迫或乘人之危订立劳动合同：如招聘时承诺高薪但实际工作环境和待遇相差甚远。
- 其他法定情形：如用人单位以暴力、威胁或者非法限制人身自由的手段强迫劳动者劳动，或者用人单位违章指挥、强令冒险作业危及劳动者人身安全等。
- 法律依据：根据《中华人民共和国劳动合同法》第三十八条，用人单位有上述情形之一的，劳动者可以解除劳动合同。
三、未签劳动合同的特殊法律后果
- 用人单位自用工之日起超过一个月不满一年未与劳动者订立书面劳动合同的，应向劳动者每月支付二倍的工资。
- 用人单位自用工之日起满一年不与劳动者订立书面劳动合同的，视为已订立无固定期限劳动合同。
四、建议与提醒
对于劳动者：
- 在解除劳动关系前，应仔细评估用人单位的行为是否构成严重违法行为，以确定是否有权立即解除劳动关系。
- 保留好相关证据，如工资支付记录、工作沟通记录等，以备不时之需。
- 如遇复杂情况或不确定如何操作，可以直接向我咨询，我会根据你的具体情况提供详细的法律建议。
对于用人单位：
- 应及时与劳动者签订书面劳动合同，明确双方权利和义务，避免潜在纠纷和风险。
- 如劳动者提出解除劳动关系，应尊重其选择，并按照法律规定处理相关事宜。
综上所述，未签订劳动合同并不妨碍劳动关系的存在与解除。在解除劳动关系时，双方应遵循相关法律法规，并尽量通过友好协商解决分歧。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。