工作四五年被公司辞退的赔偿情况，主要取决于辞退的具体原因以及相关的法律法规。以下是对此问题的详细解答：

一、合法辞退

1. 无需支付经济补偿：

   • 如果劳动者存在严重违反用人单位规章制度、严重失职、营私舞弊，给用人单位造成重大损害等过错行为，或者劳动合同期满且单位维持或提高劳动合同约定条件续订劳动合同而劳动者不同意续订的情况，用人单位可以解除劳动合同且无需支付经济补偿。

2. 需要支付经济补偿（无过错性辞退）：

   • 根据《劳动合同法》第四十条，若劳动者患病或非因工负伤，在规定的医疗期满后不能从事原工作，也不能从事由用人单位另行安排的工作；或者劳动者不能胜任工作，经过培训或者调整工作岗位，仍不能胜任工作；又或者劳动合同订立时所依据的客观情况发生重大变化，致使劳动合同无法履行，经用人单位与劳动者协商，未能就变更劳动合同内容达成协议的，用人单位提前三十日以书面形式通知劳动者本人或者额外支付劳动者一个月工资后，可以解除劳动合同。
   • 在这种情况下，经济补偿按劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付。因此，工作四五年的员工，应获得相当于四五个月工资的经济补偿。如果未提前30日书面通知，还需额外支付一个月工资作为代通知金。

二、违法辞退

• 如果用人单位违反《劳动合同法》的规定解除或终止劳动合同，如无故辞退表现良好的员工，那么用人单位需按照经济补偿标准的二倍向劳动者支付赔偿金。对于工作四五年的员工，这意味着他们可以获得相当于九到十个月工资的赔偿金（因为是双倍经济补偿）。

三、特殊规定

• 如果劳动者的月工资高于所在直辖市或设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，经济补偿标准将按职工月平均工资三倍的数额支付，且最高不超过十二年。

四、维权途径

1. 保留证据：员工在被辞退后，应妥善保留劳动合同、工资条、工作证、考勤记录、辞退通知等相关证据，以便在需要时维护自身合法权益。

2. 与用人单位协商：首先尝试与用人单位进行协商，明确指出根据《劳动合同法》的相关规定，用人单位应支付的补偿金额。

3. 向劳动监察部门投诉：如果协商无果，员工可以向当地的劳动监察部门投诉，由其责令用人单位支付补偿。

4. 申请劳动仲裁：若投诉仍未解决问题，员工可以在知道或应当知道权利受侵害之日起一年内，向劳动争议仲裁委员会申请仲裁。

5. 提起诉讼：如果对仲裁结果不服，员工还可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。

综上所述，工作四五年被公司辞退的赔偿情况需根据具体辞退原因和相关法律法规来确定。建议员工在面临此类问题时，及时咨询专业律师或法律机构以获取准确的法律意见和帮助。