公司拒不给予职工书面劳动合同，职工可以通过多种法律途径来维护自己的合法权益。

一. 与公司协商

1. 职工可以首先尝试与公司进行友好协商，明确要求公司提供书面劳动合同。
2. 在协商过程中，建议职工保存好与公司沟通的记录，以备后续可能需要的法律程序。

二. 向劳动监察部门投诉

1. 如果协商无果，职工可以向当地的劳动监察部门投诉公司的违法行为。
2. 劳动监察部门有权对公司的违法行为进行查处，责令公司限期改正，并可能对公司作出相应处罚。

• 例如，劳动监察部门在接到投诉后，会进行调查，并可能要求公司限期提供劳动合同，逾期不提供将对公司进行处罚。

三. 申请劳动仲裁或诉讼

1. 如果劳动监察部门的处理未能达到预期效果，职工可以在规定的时效内，向劳动争议仲裁委员会申请仲裁，要求公司提供劳动合同，并可同时主张因公司该违法行为给自己造成的损失赔偿。
2. 根据《劳动合同法》第八十一条，用人单位未将劳动合同文本交付劳动者的，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。

• 例如，如果因为公司未提供劳动合同导致职工在维权时缺乏证据，从而遭受了经济损失，职工可以在仲裁或诉讼中要求公司赔偿。

四. 保存证据，积极维权

1. 在整个过程中，职工应保存好所有能证明与公司存在劳动关系的证据，如工作证、考勤记录、工资支付记录等。
2. 这些证据在后续的仲裁或诉讼中将起到至关重要的作用，帮助职工证明自己的主张。

我建议，职工在遭遇公司拒不给予书面劳动合同的情况时，应勇敢站出来维护自己的合法权益。通过与公司协商、向劳动监察部门投诉、申请劳动仲裁或诉讼等途径，职工可以有效地保护自己的劳动权益。同时，也要记得保存好所有相关证据，以备不时之需。如有进一步需要，您可以继续咨询我。