公司仅支付最低工资并辞退员工时，赔偿需分情况讨论，核心结论如下：

1. 若公司违法解除劳动合同
   根据《劳动合同法》第48条、87条，公司需支付赔偿金，标准为经济补偿金的2倍。经济补偿金按工作年限计算，每满1年支付1个月工资（工作6个月以上不满1年按1年算，不满6个月支付半个月工资）。

   • 关键点：此处“月工资”指解除前12个月的平均工资（含奖金、津贴等），而非最低工资。若公司长期按最低工资发放，但实际工资高于此，员工可主张按实际平均工资计算赔偿金。
     
   • 示例：员工工作3年，实际月均工资8000元，公司按最低工资5000元发放并违法辞退，赔偿金应为8000×3×2=48000元。

2. 若公司合法解除劳动合同（如员工严重违纪、不能胜任工作等）
   公司需支付经济补偿金（非赔偿金），标准同上（按工作年限×月工资）。但若公司无法证明解除合法性（如未提供证据证明员工违纪），仍可能被认定为违法解除。

   • 注意：若公司以“经济性裁员”等合法理由解除，需提前30日通知或支付代通知金，并支付经济补偿金。

3. 若公司未足额支付工资（长期按最低工资发放，但实际应发更高）
   员工可依据《劳动合同法》第38条，以“未及时足额支付劳动报酬”为由被迫解除劳动合同，并主张经济补偿金。此时月工资按实际应发工资计算。

   • 操作建议：员工需留存工资条、银行流水等证据，证明实际工资高于最低工资。

行动建议：

1. 收集证据：劳动合同、工资条、银行流水、辞退通知等；
   
2. 确认解除合法性：要求公司出具书面解除理由及依据；
   
3. 计算赔偿金额：根据实际工资和工作年限，区分赔偿金或经济补偿金；
   
4. 协商或仲裁：优先与公司协商，协商不成可向劳动仲裁委申请仲裁。
   

提示：若公司未提前30日通知解除，可能需额外支付1个月工资作为代通知金（仅限合法解除时适用）。具体需结合解除理由和程序判断。