解除劳动时是否应该给与经济补偿

张先生是否可以向公司主张解除劳动合同的经济补偿金?

根据《劳动合同法实施条例》第二十三条规定，用人单位终止工伤职工的劳动合同时，除支付经济补偿外，还应支付一次性工伤医疗补助金和伤残就业补助金。根据这一规定，给付解除劳动合同经济补偿金与同时支付一次性工伤医疗补助金和伤残就业补助金并不矛盾。因此，张先生完全可以向公司主张解除劳动合同的经济补偿金。

这一争议的仲裁时效是否已过?

根据《最高人民法院关于审理劳动争议案件适用法律若干问题的解释(二)》第一条规定，人民法院审理劳动争议案件时，对于因解除或终止劳动关系产生的争议，用人单位无法证明劳动者收到解除或终止劳动关系书面通知的时间的情况下，劳动者主张权利之日将被视为劳动争议发生之日。由于公司在2009年12月解除了与张先生的劳动关系，但未向他出具解除劳动合同的书面通知，现在也无法证明他收到解除劳动关系的书面通知。因此，张先生主张公司支付解除劳动合同的经济补偿金的仲裁时效应从2011年2月开始计算。根据这一解释，张先生主张公司支付他解除劳动合同的经济补偿金的时效尚未超过。