关于“工作满16年，距离退休还有4年时被解雇的赔偿问题”，需分情况讨论，核心结论如下：

1. 若用人单位违法解除劳动合同
   根据《劳动合同法》第87条，用人单位需按经济补偿标准的2倍支付赔偿金。经济补偿标准为：

   • 每满1年支付1个月工资；
     
   • 6个月以上不满1年的按1年计算；
     
   • 不满6个月的支付半个月工资。
     举例：若您月工资为1万元，工作16年应获16个月工资的经济补偿，违法解除则需支付32万元赔偿金（16×2）。
     注：月工资高于当地社平工资3倍的，按3倍封顶计算，且补偿年限不超过12年（但违法解除赔偿仍按实际工龄双倍计算，部分地区可能存在争议，需结合地方规定）。

2. 若用人单位合法解除劳动合同（如员工严重违纪）
   无需支付赔偿金，但需支付经济补偿（按上述标准计算16个月工资）。
   例外：若因员工过错（如严重失职、被追究刑事责任等）解除，可能无需支付任何补偿。

3. 若劳动合同到期终止

   • 除用人单位维持或提高条件续订被拒外，需支付经济补偿（16个月工资）；
     
   • 若您属于“老员工”（2008年1月1日前连续工作），部分地区可能要求分段计算补偿（2008年前工龄按旧法，之后按新法）。

4. 特殊保护情形（接近退休年龄）
   根据《劳动合同法》第42条，若您距离法定退休年龄不足5年，且属于在本单位连续工作满15年的员工，用人单位不得以“经济性裁员”或“不能胜任工作”为由解除合同。若违法解除，除赔偿金外，可能需承担恢复劳动关系或额外赔偿的责任。
   提示：需结合地方司法实践，部分地区对“三期”女员工、医疗期员工等有更严格的保护。

建议行动：

1. 核实解除理由是否合法（如是否收到书面解除通知、理由是否属实）；
   
2. 收集证据（劳动合同、工资记录、解除通知等）；
   
3. 向当地劳动监察大队投诉或申请劳动仲裁，主张赔偿金及未休年假工资、加班费等衍生权益。
   

如有进一步细节（如解除理由、地区、工资结构等），可补充说明，我会为您细化分析。