解除劳动合同的要给予补偿。标准为一年工龄一月的工资（工资标准为解除合同前一年平均工资）。并为职工办理解除劳动合同的手续，以便再就业办理手续和办理下岗失业手续。

依据《劳动合同法》14条， 连续工作10年以上，应当签订无固定期限劳动合同，如果企业没有签定，依据《劳动合同法》第82条，自应当签订之日起支付双倍工资。
对于签订无固定期限的劳动合同的劳动者，没有法定事由用人单位不能解除劳动关系。你父亲的公司没有理由解除劳动合同。
注意《劳动合同法》自2008年1月1日起施行，双倍工资只能在08年1月1日之后开始算，不知道你父亲的事情发生在什么时候。