参考答案：
1.本案是一起由于存在欺诈情形而导致劳动合同解除的争议纠纷。
2.企业对魏先生作出解除劳动合同的决定是合法的。《劳动合同法》第26条规定，以欺诈、胁迫的手段或者乘人之危，使对方在违背真实意思的情况下，订立或者变更劳动合同的，该劳动合同无效或者部分无效。
本案中，魏先生虚构工作经历显然属于欺诈行为，根据《劳动合同法》第26条之规定，魏先生与该公司签订的劳动合同属于无效合同。又根据《劳动合同法》第39条规定，劳动者因本法第26条规定的情形致使劳动合同无效的的，用人单位可以单方解除劳动合同。据此，该公司作出与魏先生解除劳动合同的决定是合法的。
3.鉴于魏先生有过错在先，该公司解除劳动合同时，不需要支付经济补偿。如果魏先生在职期间，该公司曾经为魏先生支付过专项技术培训费用的，还可以要求魏先生按照培训服务协议约定支付培训违约金。