结论前置：无论是否存在书面的劳动合同，用人单位都不能随意解除劳动关系。劳动关系的解除需遵循《中华人民共和国劳动合同法》的相关规定，下面我将从劳动者和用人单位两个角度，结合不同情况为你详细分析。
从劳动者角度
随时通知解除：
- 若用人单位存在未提供劳动保护或条件、未及时足额支付劳动报酬、未依法缴纳社会保险费、规章制度违法损害劳动者权益等情形，劳动者有权随时通知用人单位解除劳动关系，并可要求相应经济补偿。
- 举例：假如你在一家公司工作，但公司长期拖欠你的工资，且未依法为你缴纳社会保险费，那么即使你未与公司签订书面劳动合同，你也有权随时通知公司解除劳动关系，并要求公司支付拖欠的工资及相应的经济补偿。
提前通知解除：
- 劳动者可提前三十日以书面形式通知用人单位（试用期内为提前三日），即可解除劳动关系，无需用人单位同意，但需履行法定通知义务。
- 举例：如果你在一家未签合同的公司工作，现在想离职，只需提前三十天以书面形式通知公司，三十天后即可合法解除劳动关系。
从用人单位角度
合法解除情形：
- 若劳动者严重违反规章制度、严重失职造成重大损害、与其他单位建立劳动关系影响本单位任务完成、经提出拒不改正等，用人单位可解除劳动关系且无需支付经济补偿。
- 举例：员工小张多次严重违反公司的考勤制度，无故旷工，那么公司可以依法解除与小张的劳动关系，且无需支付经济补偿。
解除通知与风险：
- 用人单位解除与未签劳动合同劳动者的劳动关系时，需提前三十日以书面形式通知劳动者本人或额外支付一个月工资（试用期内为提前三日通知）。
- 若不存在法定解除情形而随意解除，用人单位可能面临支付双倍工资、经济赔偿金等法律风险。自用工之日起超过一个月不满一年未签合同的，用人单位需向劳动者每月支付二倍工资。
- 举例：公司无合理理由辞退入职两个月但未签合同的员工小王，那么小王有权要求公司支付第二个月的双倍工资，并可能进一步要求经济赔偿金。
特殊情况：劳务关系
如果你与用人单位之间构成的是劳务关系而非劳动关系，那么解雇的规定会有所不同。劳务关系的解除主要依据双方的约定及《中华人民共和国民法典》等民事法律的规定。
有约定的情况：
- 如果双方签订的劳务协议中明确约定了解除劳务关系的条件和方式，则应按照协议执行。例如，协议可能约定任何一方可提前一定天数通知对方解除劳务关系。
无约定的情况：
- 若劳务协议没有相关约定，一般情况下，提供劳务者与接受劳务者都可以随时提出终止劳务关系。但需要注意的是，若因突然解雇导致对方遭受损失，可能需要承担赔偿责任。例如，因突然解雇导致提供劳务者短期内无法找到新工作而遭受经济损失，接受劳务者可能需要根据公平原则给予一定补偿。
总结与建议：无论是否签订书面劳动合同，劳动者与用人单位在解除劳动关系时均需依法行事，确保自身权益不受侵害。对于劳动者而言，要了解自己的权利并合理运用；对于用人单位而言，则需严格遵守法律法规，避免不必要的法律风险。如果你在劳动关系解除过程中遇到任何问题，都可以直接向我咨询，我会为你提供专业的法律帮助。