没与员签订劳动合同后辞退是否要赔偿?

我们公司有一名员工,从2004年6月份起因为要改变合同版本原因,而一直没有与公司签合同,但已形成事实劳动合同.如果现在公司要辞退他,是否要给予经济赔偿?如何赔偿?