结论：公司骗员工导致员工抑郁并骂了公司，公司是否可以解除与员工的劳动关系，需根据具体情况判断，不能一概而论。以下从不同角度进行分析：
一、公司欺骗员工的行为性质
公司欺骗员工，可能涉及违反劳动合同、劳动法规或诚信原则。如果公司的欺骗行为导致员工遭受经济损失或精神损害，员工有权依法维权，包括要求公司承担赔偿责任、解除劳动合同并要求经济补偿等。
二、员工骂公司的行为性质
员工因公司欺骗行为而抑郁并骂公司，这一行为可能涉及侮辱、诽谤等侵权行为，也可能只是员工情绪宣泄的一种方式。关键在于判断员工的行为是否严重违反了公司的规章制度或劳动纪律，以及是否对公司造成了实质性的损害。
若员工行为未严重违反规章制度：
- 如果员工的行为只是情绪宣泄，并未对公司造成实质性的损害，且未严重违反公司的规章制度或劳动纪律，那么公司通常不能以此为由解除劳动合同。
若员工行为严重违反规章制度：
- 如果员工的行为严重违反了公司的规章制度或劳动纪律，如使用侮辱性语言对公司进行攻击，且该行为在公司规章制度中被明确列为可以解除劳动合同的情形，那么公司有权依法解除与员工的劳动关系。但在此情况下，公司仍需确保解除程序的合法性和合规性，如提前通知员工、听取员工申辩等。
三、公司解除劳动关系的合法性审查
无论员工行为是否严重违反规章制度，公司在解除劳动关系时都需确保合法性和合规性。具体来说：
- 解除依据：公司需有明确的规章制度或劳动合同条款作为解除依据，且该依据需符合法律法规的规定。
- 解除程序：公司需按照法定程序解除劳动关系，如提前通知员工、听取员工申辩、出具解除劳动合同证明等。
- 经济补偿：如果公司解除劳动关系的行为被认定为违法，那么公司可能需要向员工支付经济补偿或赔偿金。
四、建议与措施
对于员工：
- 如果认为公司的欺骗行为侵犯了自己的权益，可以依法向劳动监察部门投诉或申请劳动仲裁。
- 在表达不满时，应尽量保持冷静和理性，避免采取过激行为或言语攻击公司。
对于公司：
- 应严格遵守法律法规和诚信原则，避免欺骗员工或采取其他不正当手段。
- 在解除劳动关系时，应确保合法性和合规性，避免引发劳动争议或法律风险。
最后，公司是否可以解除与员工的劳动关系，需根据具体情况判断。如果双方对此存在争议，建议直接向我咨询，以便根据具体情况提供更详细的法律建议。