公司故意辞退退役军人，退伍军人可依法要求公司恢复劳动关系或支付赔偿金。具体分析如下：

一. 辞退行为的合法性分析

1. 确认辞退原因：公司辞退员工需基于合法合理的理由。若退役军人无严重违反公司规章制度、失职舞弊等法定过错情形，公司的辞退行为可能构成违法解除劳动合同。

2. 法律依据：根据《中华人民共和国劳动合同法》第四十八条，用人单位违反本法规定解除或者终止劳动合同，劳动者要求继续履行劳动合同的，用人单位应当继续履行；劳动者不要求继续履行劳动合同或者劳动合同已经不能继续履行的，用人单位应当依照本法第八十七条规定支付赔偿金。

二. 应对措施

1. 与公司协商解决：

   • 退伍军人应首先尝试与公司进行协商，了解被辞退的具体原因，表达希望继续留任或获得合理补偿的意愿。
   • 若公司同意恢复劳动关系，应明确恢复后的工作岗位、薪资待遇等条件。

2. 收集证据并申请劳动仲裁：

   • 若协商无果，退伍军人应收集并保存好相关证据材料，如劳动合同、工资单、辞退通知书等。
   • 向当地的劳动争议仲裁委员会申请仲裁，要求公司支付经济补偿金、赔偿金或其他应得的权益。

3. 提起诉讼：

   • 若对仲裁结果不满意，退伍军人可以在规定期限内向人民法院提起诉讼。
   • 在诉讼过程中，退伍军人需充分陈述自己的观点和主张，并提供充分的证据支持。

三. 赔偿金的计算

• 若公司辞退行为被认定为违法，且退伍军人不要求继续履行劳动合同，公司应依照《中华人民共和国劳动合同法》第八十七条的规定支付赔偿金。
• 赔偿金计算方式为：经济补偿标准的二倍。经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。

我建议：退伍军人在面对公司故意辞退时，应保持冷静理性，了解自己的权益和法律途径。优先尝试与公司协商，同时准备充分的证据以备不时之需。若协商无果，可依次考虑申请劳动仲裁或提起诉讼来维护自己的合法权益。如有进一步需要，您可以继续咨询我。