丧偶单亲的情况下，公司不可以随意解除劳动合同。以下从不同角度为您详细分析：

1. 法律对特殊劳动者的保护

根据《中华人民共和国劳动合同法》的相关规定，劳动者在特定情况下享有不被随意解除劳动合同的权利。虽然法律条文并未直接提及“丧偶单亲”这一具体情形，但丧偶单亲劳动者往往可能属于需要特别保护的群体，尤其是当他们面临经济困难、子女抚养等额外压力时。若公司以此为由解除劳动合同，可能涉嫌违反法律对劳动者特殊保护的原则。

2. 公司解除劳动合同的合法情形

公司解除劳动合同必须基于合法的理由，如劳动者严重违反公司规章制度、不能胜任工作且经过培训或调岗后仍不能胜任、严重失职或营私舞弊给公司造成重大损害等。若公司无法证明解除劳动合同的行为符合这些法定情形，则可能构成违法解除。

3. 丧偶单亲不是解除劳动合同的合法理由

丧偶单亲这一事实本身，并不构成公司解除劳动合同的合法理由。公司不能仅凭劳动者的家庭状况或个人生活变故来单方面决定解除劳动合同。若公司以此为由进行解除，劳动者有权依法维护自己的权益。

4. 劳动者的维权途径

若公司违法解除劳动合同，劳动者可以通过以下途径维权：

• 与用人单位协商：尝试与公司进行友好协商，寻求和解。
• 申请劳动仲裁：若协商无果，可以向当地劳动争议仲裁委员会申请仲裁，要求公司继续履行劳动合同或支付违法解除劳动合同的赔偿金。
• 提起诉讼：对仲裁结果不服的，可以向人民法院提起诉讼，通过法律途径维护自己的合法权益。

5. 特殊情况下的考虑

虽然丧偶单亲本身不是解除劳动合同的合法理由，但在某些特殊情况下，如劳动者因丧偶单亲导致无法正常履行工作职责，且经过公司合理调整后仍无法改善的，公司可能基于业务需要和劳动合同约定进行解除。但这种情况极为罕见，且公司必须承担严格的举证责任。

建议：若您作为丧偶单亲劳动者面临公司解除劳动合同的情况，请务必保持冷静，收集相关证据，并咨询专业律师以了解自己的权益和维权途径。同时，也可以向我咨询，我会根据您的具体情况提供更详细的法律建议。