结论：员工故意删除公司资料，即便资料可以恢复且造成了损失，公司是否可以开除该员工，需结合具体情况判断，若公司规章制度中有明确规定且员工知晓该规定，同时员工行为符合规章制度中可解除劳动合同的情形，公司可以开除该员工；若公司规章制度无相关规定或规定不明确，公司直接开除员工可能构成违法解除。

一、公司规章制度有明确规定且员工知晓的情况

根据相关法律规定及实践案例，用人单位在与劳动者订立劳动合同时，一般会在劳动合同或员工手册中对公司的规章制度予以载明，公司有权依据公司规章制度对员工进行管理。若公司规章制度中明确规定，员工故意给公司造成经济损失，或使公司名誉、信誉蒙受损失的，公司可立即解除合同，且该规章制度已告知员工，员工也承诺予以遵守，那么当员工故意删除公司资料并造成损失时，公司可以依据该规章制度解除与员工的劳动合同。

例如，在上海市金山区人民法院审理的一起劳动合同纠纷案中，员工王某在得知公司将不再续签合同后，一气之下删除了其电脑和系统内公司用于生产发货的重要数据。公司员工守则中明确规定，员工故意给公司造成经济损失，或使公司名誉、信誉蒙受损失的，公司可立即解除合同，且王某在签订劳动合同时已知悉该员工守则内容并承诺遵守。因此，公司以王某故意删除重要数据给公司造成重大损失为由，解除了双方劳动合同，法院认定公司不构成违法解除劳动合同。

二、公司规章制度无相关规定或规定不明确的情况

如果公司规章制度中没有明确规定员工故意删除公司资料并造成损失时公司可以解除劳动合同，或者规定不明确，那么公司直接开除员工可能构成违法解除。在这种情况下，员工有权要求公司支付违法解除劳动合同赔偿金。

三、法律建议

1. 完善公司规章制度：公司应制定完善的规章制度，明确员工的行为规范和违规后果，特别是对于员工故意删除公司资料等可能给公司造成损失的行为，应规定相应的处罚措施，包括解除劳动合同等。同时，公司应确保规章制度已告知员工，并让员工签字确认。
2. 保留证据：当员工故意删除公司资料并造成损失时，公司应及时保留相关证据，如数据恢复的费用发票、员工删除数据的记录等，以便在后续处理中证明员工的违规行为和公司的损失。
3. 依法处理：公司在处理员工违规行为时，应依法进行，避免采取过激或违法的手段。如果公司决定解除与员工的劳动合同，应确保解除行为符合法律法规和公司规章制度的规定，避免构成违法解除。

作为喻燕立律师，我专注于建设工程、劳动纠纷领域，如果你有相关法律问题，可以直接向我咨询。