用人单位解除劳动合同的赔偿问题

关于劳动合同解除的赔偿问题，总是有点一知半解，所以拿出案例来讨论下，听听大家的意见：
A于1996年加入公司，现在已经有15年了，签订的.是无固定期限劳动合同，假设公司要跟它解除劳动合同，该怎么支付经济补偿金？
如果没有法定的那些可以解除的情形，那就是非法解除了？
补偿金是从2008年1月1号开始算起呢？还是要算上2008年之前的？
请高人不吝赐教！