公司违反劳动合同解除劳动合同的处理方式如下：

  1. 协商解决：首先可以与公司协商，要求继续履行合同或支付赔偿金。
  2. 申请调解：向当地劳动争议调解委员会申请调解。
  3. 劳动仲裁：调解不成，可在1年内向劳动争议仲裁委员会申请仲裁。
  4. 提起诉讼：对仲裁结果不服，可在15日内向法院提起诉讼。
  5. 要求赔偿：可主张违法解除赔偿金（2倍经济补偿）或要求继续履行合同。

劳动者应注意收集以下证据：劳动合同、解除通知、工资流水、考勤记录等。