公司通过诬蔑手段单方面解除劳动关系，职工可以依法申请劳动仲裁或提起诉讼，要求恢复劳动关系或支付赔偿金。下面我将对此进行详细分析：

一. 公司单方面解除劳动关系的法律性质

1. 解除行为的合法性：根据《劳动法》和《劳动合同法》的相关规定，用人单位可以依法解除与劳动者的劳动关系，但必须符合法定的解除条件和程序。如果公司通过诬蔑手段解除劳动关系，显然违反了法律的公平、公正原则，属于非法解除。

2. 劳动者的权益：劳动者在劳动关系中享有合法权益，包括但不限于劳动报酬、工作条件、职业安全等。公司诬蔑解除劳动关系，侵犯了劳动者的合法权益，劳动者有权依法维护。

二. 职工应对措施

1. 申请劳动仲裁：根据《劳动争议调解仲裁法》，劳动者与用人单位发生劳动争议，可以向劳动争议仲裁委员会申请仲裁。职工可以收集相关证据，如公司诬蔑的证明材料、劳动合同、工资单等，向当地劳动争议仲裁委员会提起仲裁申请，要求恢复劳动关系或支付赔偿金。

2. 提起诉讼：如果仲裁结果不满意，职工还可以根据《民事诉讼法》的相关规定，向人民法院提起诉讼。在诉讼过程中，职工需要提供充分的证据证明公司的诬蔑行为和解除劳动关系的非法性，以维护自己的合法权益。

三. 法律后果

1. 恢复劳动关系：如果仲裁或诉讼结果认定公司解除劳动关系的行为非法，仲裁机构或法院可能会裁决恢复劳动关系，并要求公司支付职工在解除劳动关系期间的工资损失。

2. 支付赔偿金：除了恢复劳动关系外，公司还可能被要求支付赔偿金，以弥补职工因诬蔑解除劳动关系所遭受的精神损害和经济损失。

我建议，职工在遭遇公司诬蔑解除劳动关系时，应保持冷静，及时收集证据，并依法申请劳动仲裁或提起诉讼。同时，也可以咨询当地劳动监察部门或律师，获取更专业的法律帮助。如有进一步需要，您可以继续咨询我。