关于退役军人遭到公司违法解除劳动合同的处罚问题，我们可以从法律角度和具体行政权责两个方面来详细解答。

一、法律角度

根据《劳动合同法》的相关规定，若用人单位违法解除与退伍军人的劳动合同，需承担相应的法律责任。具体来说：

1. 经济赔偿：

   • 若用人单位无故辞退退伍军人，即违反《劳动合同法》规定解除或终止劳动合同，需按经济补偿标准的二倍支付赔偿金。
   • 赔偿金计算方式：按劳动者在本单位工作年限计算，每满一年支付一个月工资，六个月以上不满一年按一年计，不满六个月支付半个月工资。月工资指劳动合同解除前十二个月的平均工资。
   • 需注意，若退伍军人月工资高于当地职工月平均工资三倍的，按三倍数额支付，最高不超过十二年。

2. 法律程序：

   • 退伍军人在面临此类问题时，应及时咨询专业律师，确保自身权益得到妥善维护。
   • 可以通过法律途径，如申请劳动仲裁或提起诉讼，来维护自己的合法权益。

二、行政权责角度

从行政权责清单来看，退役军人事务局在接收安置退役士兵的企业与残疾退役士兵解除劳动关系或人事关系方面，具有明确的行政处罚权力。具体流程包括：

1. 立案责任：

   • 发现违法行为后，退役军人事务局会进行审查，决定是否立案。

2. 调查责任：

   • 对立案的案件，指定专人负责，及时组织调查取证。
   • 执法人员需出示执法证件，听取当事人辩解陈述并作记录。

3. 审查责任：

   • 审查案件调查报告，包括违法事实、证据、调查取证程序、法律适用等方面。

4. 告知责任：

   • 作出行政处罚决定前，会制作《行政处罚通知书》送达当事人，告知其违法事实及享有的陈述、申辩等权利。

5. 决定责任：

   • 制作行政处罚决定书，载明相关内容。

6. 送达责任：

   • 按法律规定的方式送达行政处罚决定书给当事人。

综上所述，退役军人遭到公司违法解除劳动合同时，不仅可以从法律角度要求经济赔偿，还可以通过行政渠道寻求帮助和维权。建议退伍军人在遇到此类问题时，及时咨询专业律师或联系退役军人事务局，以确保自己的合法权益得到有效维护。