结论：针对您已经工作三十五年被公司解除合同且还有四年退休的情况，您可能面临两种主要情形：一是公司合法解除合同，二是公司违法解除合同。以下我将从这两个角度为您详细分析并给出建议。
一、公司合法解除合同
经济补偿：
- 根据《劳动合同法》的相关规定，如果公司因您不能胜任工作、劳动合同订立时所依据的客观情况发生重大变化等原因，在提前三十日以书面形式通知您本人或者额外支付您一个月工资后，合法解除与您的劳动合同，那么公司应当向您支付经济补偿。
- 经济补偿的计算方式为：按您在本单位工作的年限，每满一年支付一个月工资的标准向您支付。六个月以上不满一年的，按一年计算；不满六个月的，向您支付半个月工资的经济补偿。因此，您工作三十五年，应获得三十五个月工资的经济补偿。
失业保险：
- 如果您符合领取失业保险金的条件（即非因本人意愿中断就业，且已办理失业登记，并有求职要求），您还可以向社会保险经办机构申请领取失业保险金，以保障您在失业期间的基本生活。
二、公司违法解除合同
赔偿金：
- 如果公司无正当理由违法解除与您的劳动合同，根据《劳动合同法》的规定，您有权要求公司支付赔偿金。
- 赔偿金的计算方式为：经济补偿标准的两倍。即您应获得七十个月工资的赔偿金（三十五个月工资的经济补偿的两倍）。
继续履行合同或恢复劳动关系：
- 除了要求赔偿金外，您还可以选择要求公司继续履行劳动合同，或者如果劳动合同已经无法继续履行，要求公司恢复劳动关系（如果可能的话）。不过，在您还有四年就退休的情况下，继续履行合同或恢复劳动关系可能不是最优选择，因为您可能更希望获得经济上的补偿以保障退休后的生活。
额外建议
收集证据：
- 无论公司是否合法解除合同，您都应尽可能收集相关证据，如劳动合同、工资单、解除劳动合同的通知等，以证明您的工作年限、工资水平以及公司解除合同的事实。
协商与调解：
- 在采取法律行动之前，您可以尝试与公司进行协商或寻求劳动调解机构的帮助，以达成和解协议，避免不必要的法律纠纷。
法律途径：
- 如果协商和调解无果，您可以向劳动争议仲裁委员会申请仲裁，对仲裁结果不服的，还可以向人民法院提起诉讼，以维护自己的合法权益。
最后，鉴于您的情况较为复杂且涉及重要的法律权益，我建议您在处理此事时务必谨慎，并考虑咨询专业律师（即向我直接咨询）以获取更具体、更专业的法律建议。