根据中国现行劳动法律法规，结合您4年工龄被公司辞退的具体情况，赔偿问题需分情形讨论，以下是详细分析：

1. 公司违法解除劳动合同（核心结论：需支付赔偿金）

若公司无法证明解除行为的合法性（如无严重违纪、不能胜任工作等法定理由，或未履行法定程序），则构成违法解除。根据《劳动合同法》第87条，赔偿金标准为经济补偿金的2倍，即：

• 计算方式：4年工龄 × 月工资 × 2 = 8个月工资
• 月工资定义：解除前12个月平均工资（含奖金、津贴等货币性收入，上限为当地社平工资3倍）

2. 公司合法解除劳动合同（核心结论：需支付经济补偿金）

若公司因以下法定情形解除合同且程序合法，则需支付经济补偿金：

• 情形举例：
  • 劳动者不能胜任工作，经培训或调岗后仍不能胜任；
  • 劳动合同订立时所依据的客观情况发生重大变化，双方无法协商一致；
  • 公司经济性裁员（需提前30日说明并报备）。
• 计算方式：4年工龄 × 月工资 = 4个月工资

3. 无需支付补偿的特殊情形

若公司因以下原因解除合同，无需支付补偿：

• 劳动者严重违反公司规章制度；
• 劳动者被依法追究刑事责任；
• 劳动者试用期不符合录用条件；
• 劳动者同时与其他单位建立劳动关系，严重影响本职工作且拒不改正。

⚠️ 关键提醒

1. 举证责任：公司需对解除合法性承担举证责任，若无法证明则推定为违法解除。
2. 程序要求：合法解除需履行通知工会、出具书面解除证明等程序，否则可能被认定为违法。
3. 工资基数争议：若月工资高于当地社平工资3倍，补偿基数按3倍计算且年限不超过12年。

###