当遇到公司劳动合同纠纷时，可以采取以下步骤解决：

  1. 协商解决：首先与公司人力资源部门或相关负责人沟通，尝试通过协商达成一致。
  2. 申请调解：协商无果时，可向当地劳动仲裁委员会申请调解，提交书面申请并提供相关证据。
  3. 劳动仲裁：调解失败后，可在争议发生之日起1年内向劳动仲裁委员会申请仲裁。
  4. 法院诉讼：对仲裁结果不服的，可在收到裁决书后15日内向法院提起诉讼。

注意事项：保留劳动合同、工资条、考勤记录等证据，必要时咨询专业律师。