在职4年被辞退，赔偿问题需分情况讨论，具体如下：

1. 若公司违法解除劳动合同
   根据《劳动合同法》第87条，公司需按经济补偿标准的2倍支付赔偿金。经济补偿标准为：每工作满1年支付1个月工资，4年即支付4个月工资。因此，违法解除时需支付8个月工资作为赔偿金（4个月×2）。
   注：月工资指劳动合同解除前12个月的平均工资，含奖金、津贴等，但高于当地社平工资3倍的，按3倍计算。

2. 若公司合法解除劳动合同（需符合法定情形）

   • 员工无过错（如公司裁员、破产重组等）：公司需支付4个月工资作为经济补偿（按工作年限，每满1年支付1个月）。
     
   • 员工存在过错（如严重违纪、被追究刑事责任等）：公司无需支付补偿或赔偿，但需提供充分证据证明过错事实。

3. 若公司未提前30天通知解除
   无论合法还是违法解除，若公司未履行提前30天通知义务，需额外支付1个月工资作为“代通知金”（仅适用于《劳动合同法》第40条规定的合法解除情形）。

行动建议：

1. 核实公司解除理由是否合法（如是否符合《劳动合同法》第39条、40条、41条规定的情形）；
   
2. 收集证据（如劳动合同、工资流水、解除通知、公司规章制度等）；
   
3. 与公司协商赔偿金额，若协商不成可向当地劳动仲裁委员会申请仲裁。
   

提示：赔偿金额计算涉及月工资标准、解除合法性等细节，建议提供具体信息进一步分析。如有疑问，可直接向我咨询。