公司的行为属于违反法律规定解除劳动关系,应支付赔偿金。2010年10月至2014年10月共4年,支付4个月的工资作为经济补偿金,2014年10月至2015年3月满6个月的,支付1个月工资,不满6个月的,支付半个月工资。赔偿金是经济补偿金的双倍,也就是说可能是10个月或者9个月工资。