结论：被公司开除且公司不给劳动合同的情况下，您可以通过多种途径来维护自己的合法权益，包括与公司协商、向劳动监察部门投诉、申请劳动仲裁等。

详细分析：

1. 与公司协商：

   • 首先，您可以尝试与公司进行友好协商，明确要求公司提供劳动合同的副本或复印件。根据《中华人民共和国劳动合同法》的规定，劳动合同是劳动者与用人单位确立劳动关系、明确双方权利和义务的协议，用人单位应当妥善保管劳动合同，并在劳动者需要时提供副本或复印件。
   • 在协商过程中，您可以强调自己的合法权益，并指出公司拒绝提供劳动合同可能面临的法律责任，如被劳动行政部门责令改正，甚至可能面临罚款等处罚。

2. 向劳动监察部门投诉：

   • 如果协商无果，您可以向当地的劳动监察部门投诉。劳动监察部门是负责监督用人单位遵守劳动法律法规的机构，他们有权对用人单位的违法行为进行调查和处理。
   • 在投诉时，您需要提供相关证据，如工作证、工资条、考勤记录等，以证明您与用人单位存在劳动关系。劳动监察部门在接到投诉后，会进行调查，并根据调查结果对用人单位进行相应的处理。

3. 申请劳动仲裁：

   • 如果劳动监察部门的处理结果未能满足您的需求，或者您希望更直接地维护自己的权益，您可以向劳动仲裁机构申请劳动仲裁。劳动仲裁是解决劳动争议的一种有效方式，其裁决具有法律效力。
   • 在申请劳动仲裁时，您需要提交仲裁申请书，并附上相关证据材料。仲裁机构在受理申请后，会组织双方进行调解或开庭审理，并根据事实和法律规定作出裁决。如果用人单位不履行裁决，您还可以向人民法院申请强制执行。

4. 关于开除的合法性：

   • 此外，您还需要关注公司开除您的行为是否合法。根据《中华人民共和国劳动合同法》的规定，用人单位解除劳动合同必须符合法定条件，并遵循法定程序。如果公司无正当理由开除您，或者未按照法定程序进行，您有权要求公司支付赔偿金或继续履行劳动合同。
   • 在处理此类纠纷时，劳动合同是重要的证据之一。因此，即使公司拒绝提供劳动合同，您也应尽可能通过其他途径收集证据，如工作记录、同事证言等，以证明自己的权益。

建议与提醒：

• 在处理此类纠纷时，建议您保持冷静和理性，避免采取过激行为。
• 同时，建议您及时咨询专业律师（即向我咨询），以便更全面地了解自己的权益和可能的法律后果，并制定合适的维权策略。
• 请注意保留好所有相关证据材料，以便在需要时提供证明。