结论：您上班几年法定节假日都没休过且被公司辞退，确实有可能要求公司进行赔偿，具体赔偿项目和金额需根据实际情况确定。

分析：

1. 法定节假日未休息的赔偿：

   • 根据《劳动法》的相关规定，劳动者在法定节假日享有休息的权利。如果公司未安排您休息，也未支付相应的加班费，那么您有权要求公司支付这部分加班费。加班费的具体计算方式通常为：法定节假日加班的，按照不低于劳动合同规定的劳动者本人日或小时工资标准的300%支付工资报酬。
   • 举例：假设您的日工资为200元，那么在法定节假日加班一天，您应获得的加班费至少为600元。如果几年下来累积的加班费数额较大，这将是一笔不小的赔偿。

2. 被公司辞退的赔偿：

   • 如果公司无正当理由辞退您，那么根据《劳动合同法》的规定，您有权要求公司支付经济补偿金或赔偿金。经济补偿金的标准通常按照您在公司工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。如果是违法辞退，赔偿金则是经济补偿金的两倍。
   • 举例：假设您在公司工作了3年，月工资为5000元，那么如果公司合法辞退您，应支付的经济补偿金为15000元（3个月工资）；如果公司违法辞退您，则应支付的赔偿金为30000元（6个月工资）。

3. 综合赔偿：

   • 您既可以要求公司支付法定节假日未休息的加班费，也可以要求公司支付因被辞退而产生的经济补偿金或赔偿金。这两部分赔偿是独立的，可以同时主张。
   • 注意事项：在主张这些赔偿时，您需要提供相关的证据，如工资条、考勤记录、劳动合同、辞退通知等，以证明您的主张。如果公司拒绝支付，您可以通过劳动仲裁或诉讼等法律途径来维护自己的权益。

建议：

• 首先，收集并整理好所有与工作相关的证据，包括工资条、考勤记录、劳动合同、辞退通知等。
• 其次，与公司进行协商，尝试通过友好方式解决纠纷。如果协商无果，可以考虑向劳动仲裁机构申请劳动仲裁。
• 最后，如果对劳动仲裁结果不满意，还可以向法院提起诉讼，通过法律途径来维护自己的合法权益。

如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。