当公司不给赔偿时，员工可以采取以下措施来维护自己的合法权益：
首先，明确结论：
员工应尝试与公司协商，若协商无果，可依次通过投诉、仲裁、诉讼等途径维权，并在必要时寻求法律援助。同时，务必注意证据的收集与保存。
其次，详细分析并采取措施：
与公司协商：
- 主动与公司相关负责人进行沟通，明确指出公司应支付赔偿金的法律依据和理由，要求公司履行赔偿义务。
- 若直接沟通无果，可向公司内部的劳动争议调解委员会或相关管理部门反映情况，请求介入调解。
向相关部门投诉：
- 向当地的劳动监察部门投诉公司的违法行为，并提供充分证据，如劳动合同、工资条、辞退通知等，以证明公司未支付赔偿金。
- 劳动监察部门将对公司进行调查，并有权责令其支付赔偿金。
申请劳动仲裁：
- 准备材料：包括劳动仲裁申请书和相关证据材料（如劳动合同、工资支付记录、解除劳动合同的证明等）。
- 提交申请：向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会提交申请材料，注意要在法定的仲裁时效内申请。
- 参加庭审：在庭审过程中，清晰陈述诉求和事实依据，充分利用证据支持自己的主张。
提起诉讼：
- 若对劳动仲裁结果不满，可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。
- 在某些特殊情况下，若劳动争议涉及金额较小、事实清楚且权利义务关系明确，也可选择不经过仲裁程序，直接向人民法院申请支付令。
寻求法律援助：
- 若员工不熟悉法律程序或需要专业法律意见，可寻求律师或法律援助机构的帮助。
注意证据收集与保存：
- 员工在维权过程中应妥善保管好所有相关证据材料，如劳动合同、工资条、工作证、考勤记录等，这些证据对于证明自己的权益至关重要。
最后，强调法律后果：
若公司拒不履行赔偿义务，员工通过法律途径维权成功后，公司不仅需支付赔偿金，还可能面临法律制裁，如被责令改正违法行为、支付滞纳金、承担诉讼费用等。同时，公司的商业信誉也会受到影响，可能被纳入失信被执行人名单，在政府采购、招标投标、银行贷款等方面受到限制。
综上所述，员工在面对公司不给赔偿的情况时，应依法有序地进行维权，通过协商、投诉、仲裁、诉讼等途径维护自己的合法权益。