结论：在一家公司工作十年以上被开除，赔偿金额需根据开除的合法性及具体情形来确定，可能涉及经济补偿金或赔偿金，具体计算方式如下。
一、合法开除情形下的经济补偿金
若公司因劳动者存在《劳动合同法》第三十九条规定的情形（如严重违反用人单位的规章制度、严重失职给用人单位造成重大损害等）而合法开除劳动者，则公司无需支付赔偿金，但需根据劳动者的工作年限支付经济补偿金。不过，在您描述的“工作十年以上”且未提及存在过错的情况下，我们主要讨论的是非因劳动者过错而被开除的情形。
对于非因劳动者过错而被开除（如公司经济性裁员、劳动合同到期不续签等），公司需按照劳动者在本单位工作的年限，以每满一年支付一个月工资的标准向劳动者支付经济补偿金。计算公式为：
\(经济补偿金 = 工作年限 \times 月工资\)
其中，月工资是指劳动者在劳动合同解除或者终止前十二个月的平均工资。对于工作十年以上的劳动者，若月工资为X元，则经济补偿金至少为\(10X\)元（若月工资高于用人单位所在直辖市、设区的市级人民政府公布的本地区上年度职工月平均工资三倍的，则按三倍计算，且支付经济补偿的年限最高不超过十二年）。
二、非法开除情形下的赔偿金
若公司非法开除劳动者（即无合法理由或未遵循法定程序开除），则劳动者有权要求公司支付赔偿金。赔偿金是经济补偿金的两倍。计算公式为：
\(赔偿金 = 2 \times 经济补偿金 = 2 \times 工作年限 \times 月工资\)
对于工作十年以上的劳动者，若月工资为X元，则赔偿金至少为\(20X\)元（同样需考虑月工资是否高于三倍当地职工月平均工资的情况）。
三、特殊情形下的考虑
劳动合同中的特别约定：如果劳动合同中有关于开除赔偿的特别约定，且该约定不违反法律法规的强制性规定，则按照约定执行。
地方性法规或政策：不同地区可能有关于劳动赔偿的地方性法规或政策，这些也可能影响最终的赔偿金额。
劳动者实际损失：在某些情况下，劳动者可能因被开除而遭受其他实际损失（如未领取的奖金、提成等），这些损失也可能在法律程序中得到考虑。
四、建议
收集证据：保留与公司的劳动合同、工资单、工作记录等证据，以证明您的工作年限和工资水平。
咨询专业律师：虽然我在这里为您提供了一些基本的法律指导，但每个案件的具体情况都有所不同。因此，建议您在面临此类问题时，直接向我咨询，以便获得更具体、更专业的法律建议。
协商与调解：在提起法律程序之前，您可以尝试与公司进行协商或寻求第三方调解，以达成和解并尽快解决问题。
提起法律程序：如果协商和调解无果，您可以向当地劳动争议仲裁委员会提起仲裁申请，或直接向人民法院提起诉讼，以维护自己的合法权益。