员工隐瞒劳动关系，公司是否可以解除劳动合同？

在探讨员工隐瞒劳动关系，公司是否可以解除劳动合同这个问题时，我们需要从多个方面进行分析。

首先，我们来明确一下相关的法律概念。劳动合同是劳动者与用人单位确立劳动关系、明确双方权利和义务的协议。根据《中华人民共和国劳动合同法》第三条规定，订立劳动合同，应当遵循合法、公平、平等自愿、协商一致、诚实信用的原则。这意味着劳动者和用人单位在签订劳动合同时都有如实告知的义务。

对于员工隐瞒劳动关系的情况，如果该隐瞒行为构成欺诈，使公司在违背真实意思的情况下订立了劳动合同，那么公司有权依据法律规定解除劳动合同。《中华人民共和国劳动合同法》第二十六条规定，以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下订立或者变更劳动合同的，劳动合同无效或者部分无效。同时，该法第三十九条规定，劳动者有下列情形之一的，用人单位可以解除劳动合同：（五）因本法第二十六条第一款第一项规定的情形致使劳动合同无效的。也就是说，如果员工隐瞒劳动关系的行为属于欺诈，导致劳动合同无效，公司可以解除劳动合同。

然而，并非所有隐瞒劳动关系的情况都构成欺诈。如果员工虽然隐瞒了劳动关系，但该劳动关系并不会对完成本单位的工作任务造成影响，或者公司在知晓后并未提出反对，那么公司可能不能以此为由解除劳动合同。《中华人民共和国劳动合同法》第三十九条还规定，劳动者同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或者经用人单位提出，拒不改正的，用人单位可以解除劳动合同。这表明，如果员工的兼职行为没有影响本职工作，或者公司在知道后没有提出异议，就不能简单地以隐瞒劳动关系为由解除劳动合同。

此外，公司在解除劳动合同时，还需要遵循法定的程序。根据《中华人民共和国劳动合同法》的相关规定，用人单位解除劳动合同，应当事先将理由通知工会。如果公司违反法定程序解除劳动合同，可能会面临支付赔偿金等法律后果。

综上所述，员工隐瞒劳动关系，公司是否可以解除劳动合同需要根据具体情况进行判断。如果隐瞒行为构成欺诈导致劳动合同无效，或者该劳动关系对完成本单位工作任务造成严重影响且经公司提出拒不改正，公司可以解除劳动合同，但要遵循法定程序。如果不存在这些情况，公司随意解除劳动合同可能会面临法律风险。