按照国家劳动法，公司辞退退伍军人且其已工作十年，赔偿应依据劳动合同及劳动法规定进行，具体赔偿数额和方式需根据实际情况确定。以下是对此问题的详细分析：

1. 经济补偿金：

   • 根据《中华人民共和国劳动合同法》第四十七条，经济补偿按劳动者在本单位工作的年限，每满一年支付一个月工资的标准向劳动者支付。六个月以上不满一年的，按一年计算；不满六个月的，向劳动者支付半个月工资的经济补偿。
   • 因此，退伍军人若在公司工作十年，且没有违反公司规定或法律法规，被公司无故辞退时，应获得十个月工资的经济补偿金。

2. 赔偿金：

   • 如果公司辞退退伍军人的行为构成违法解除劳动合同，根据《中华人民共和国劳动合同法》第八十七条，用人单位违反本法规定解除或者终止劳动合同的，应当依照本法第四十七条规定的经济补偿标准的二倍向劳动者支付赔偿金。
   • 在这种情况下，退伍军人可以获得二十个月工资的赔偿金。

3. 特殊情况：

   • 若退伍军人与公司之间有特别的约定（如劳动合同、协议等），且该约定不违反法律法规，那么赔偿应依据双方约定进行。
   • 若退伍军人因公司裁员、经营困难等经济性原因被辞退，且公司提前进行了通知或协商，那么赔偿可能会根据具体情况有所调整。

4. 法律程序：

   • 如果退伍军人对公司辞退决定有异议，可以通过劳动争议仲裁、诉讼等法律途径维护自己的合法权益。
   • 在此过程中，退伍军人应保留好相关证据（如劳动合同、工资单、辞退通知等），以便在仲裁或诉讼中提供证明。

综上所述，公司辞退退伍军人且其已工作十年的赔偿问题，应依据劳动合同及劳动法规定进行。具体赔偿数额和方式需根据实际情况确定，包括工作年限、辞退原因、双方约定等因素。如果退伍军人对此有疑问或需要进一步的法律帮助，请直接向我咨询。