面对公司以给公司造成损失为由辞退你且不给予赔偿的情况，你可以通过以下步骤来维护自己的合法权益：

1. 明确辞退性质及赔偿依据

   • 首先，需要判断公司辞退你的行为是否合法。根据《劳动合同法》的相关规定，如果公司无正当理由或违反法定程序辞退你，即为违法辞退。此时，公司应按经济补偿标准的二倍向你支付赔偿金。经济补偿按劳动者在本单位工作年限计算，每满一年支付一个月工资，六个月以上不满一年按一年计，不满六个月则支付半个月工资。
   • 如果公司确实能证明你给公司造成了重大损失，并且这一损失是由于你的故意或重大过失导致的，那么公司有权依据内部规章制度或劳动合同中的相关条款对你进行辞退，但这并不意味着公司可以完全免除支付经济补偿的义务，除非合同或规章制度中有明确且合法的免责条款。

2. 收集关键证据

   • 证据是维权成功的关键。你应收集以下证据：
     • 劳动关系证明：如劳动合同、工资条、银行转账记录、工作证、考勤记录等，以证明你与公司之间的劳动关系。
     • 辞退事实证明：如辞退通知、邮件、聊天记录，或与公司沟通辞退事宜的录音、录像等，以证明公司辞退你的事实。
     • 损失证明及因果关系：如果公司主张你给公司造成了损失，你需要收集证据证明该损失并非由你造成，或者即使由你造成，也并非故意或重大过失，以及该损失与你的辞退之间无直接因果关系。同时，公司也需要提供充分的证据来证明其主张。
     • 其他辅助证据：如工作成果、业绩考核记录等，以证明你的工作表现和公司辞退理由的合理性（或不合理性）。

3. 尝试与公司协商解决

   • 在收集好证据后，尝试与公司进行友好协商是一个高效且经济的解决途径。你可以明确表达你的诉求和法律依据，同时准备好相关证据材料支持你的主张。如果公司愿意协商，可以争取达成一个双方都能接受的赔偿方案。

4. 向劳动行政部门投诉

   • 若协商无果，你可向当地劳动监察大队投诉。提供详细信息、证据材料，并配合调查。劳动监察大队将对公司违法行为进行调查处理，并可能责令公司改正及给予处罚。如果公司逾期仍不支付赔偿，劳动监察部门可责令其加付赔偿金。

5. 申请劳动仲裁

   • 如投诉仍无法解决问题，你可向当地劳动争议仲裁委员会申请仲裁。提交仲裁申请书及相关证据材料，并按照流程参与庭审。仲裁庭将根据事实和法律作出公正裁决。一般情况下，仲裁审理期限为四十五日，复杂案件可延长至六十日。如果仲裁裁决支持你的诉求，公司应按裁决履行赔偿义务。

6. 提起诉讼

   • 若对仲裁裁决不服，除特定情况外，你可在收到裁决书之日起十五日内向人民法院提起诉讼。提交起诉状和相关证据，按照民事诉讼程序进行审理。一审普通程序审理期限一般为六个月，特殊情况可延长；二审程序审理期限通常为三个月，特殊情况也可延长。如果法院最终判决支持你的诉求，公司应按判决支付赔偿款。如公司不履行判决，你可在规定时间内申请强制执行。

在整个维权过程中，保持冷静和理性至关重要。同时，务必确保所有行动都在法律框架内进行，以避免不必要的法律风险。如果你在整个过程中有任何疑问或需要进一步的法律帮助，可以直接向我咨询。