被公司开除且公司不给书面通知书，您可以采取以下措施来维护自己的合法权益：

1. 与单位沟通并要求书面通知：

   • 首先，尝试与公司的人力资源部门或直接上级进行沟通，明确要求他们提供书面的开除通知，并明确开除的原因和依据。
   • 在沟通过程中，注意保留好相关的聊天记录或通话录音，以备后续使用。

2. 收集证据以证明开除事实：

   • 如果公司拒绝提供书面通知，您需要收集其他能证明被开除的证据，如工作记录（考勤记录、工作邮件、工作任务安排等）、证人证言（同事、客户的证言）、视听资料（相关的录音、录像等）。
   • 这些证据在后续维权过程中将起到关键作用。

3. 了解法律规定并主张权利：

   • 根据《中华人民共和国劳动合同法》等相关法律法规，用人单位解除劳动合同应当遵循法定程序和条件，并且需要出具书面的解除劳动合同证明。
   • 如果公司没有按照规定执行，可能构成违法解除劳动合同，您可以向当地的劳动争议仲裁委员会申请仲裁，要求公司支付违法解除劳动合同的赔偿金。

4. 申请劳动仲裁或提起诉讼：

   • 在申请仲裁时，提交您所收集到的相关证据，以支持自己的诉求。
   • 如果对仲裁结果不满意，还可以在规定的时间内向人民法院提起诉讼。

5. 考虑其他解决途径：

   • 如果您所在的单位有工会组织，可以向工会反映情况，寻求工会的帮助和支持。
   • 您还可以向当地的劳动监察部门投诉公司的违法行为，劳动监察部门有权对公司进行监督检查，并可以对违法行为进行处罚。

综上所述，面对公司开除且不给书面通知书的情况，您应首先与公司沟通并要求书面通知；同时收集证据以证明开除事实；了解法律规定并主张自己的权利；如有必要，可申请劳动仲裁或提起诉讼；并考虑寻求工会或劳动监察部门的帮助。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。