当面临用人单位随意解除劳动关系的情况时，劳动者可以通过以下详细且具有深度的途径来维护自己的合法权益：
一、明确解除行为是否违法
首先，劳动者需要明确用人单位的解除行为是否构成违法解除。根据《劳动合同法》的相关规定，用人单位无正当理由解除劳动合同即属于违法解除。这包括但不限于未按照法定程序解除、未提供合理的解除理由或未支付相应的经济补偿等情形。
二、选择维权途径
若认定为违法解除，劳动者有两种主要的维权选择：
要求继续履行劳动合同：
- 劳动者可以要求用人单位继续履行原劳动合同，恢复劳动关系。在此情况下，用人单位应按照原合同的约定继续履行其义务，包括支付工资、提供工作条件等。
要求支付赔偿金：
- 若劳动者不要求继续履行合同，或者劳动合同已因用人单位的违法解除而无法继续履行，劳动者可以要求用人单位支付赔偿金。
- 赔偿金的标准为经济补偿标准的二倍。经济补偿按劳动者在本单位工作的年限计算，每满一年支付一个月工资；六个月以上不满一年的，按一年计算；不满六个月的，支付半个月工资。月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。
三、具体维权步骤
收集证据：
- 劳动者应收集并保存与用人单位存在劳动关系以及用人单位违法解除的相关证据，如劳动合同、工资条、工作证、考勤记录、解除劳动关系通知等。这些证据将在后续的维权过程中发挥关键作用。
与用人单位协商：
- 劳动者可以先尝试与用人单位进行协商，要求其恢复劳动关系或支付赔偿金。在协商过程中，劳动者应明确表达自己的诉求，并保留好协商的记录或证据。
向劳动监察部门投诉：
- 若协商无果，劳动者可以向当地的劳动监察部门投诉。劳动监察部门有权对用人单位遵守劳动法律法规的情况进行监督检查，并可以责令用人单位改正其违法行为。
申请劳动仲裁：
- 劳动者还可以在规定时效内向劳动争议仲裁委员会提出仲裁申请。在申请仲裁时，劳动者需要准备仲裁申请书、双方身份信息、证据材料等。仲裁委员会将依法进行审理，并作出裁决。
提起诉讼：
- 若对仲裁结果不服，劳动者可以在规定期限内向人民法院提起诉讼。法院将依法进行审理，并作出判决。这是劳动者维护自身合法权益的最终法律途径。
四、注意事项
- 在整个维权过程中，劳动者应始终保持冷静和理性，避免采取过激行为。
- 劳动者应密切关注维权时效，确保在规定的时间内提出投诉、申请仲裁或提起诉讼。
- 劳动者可以寻求专业法律人士的帮助，如咨询律师或法律援助机构，以获取更专业的法律建议和指导。
综上所述，当面临用人单位随意解除劳动关系的情况时，劳动者应通过明确解除行为是否违法、选择维权途径、遵循具体维权步骤以及注意相关事项来维护自己的合法权益。