结论：员工因盗窃公司财产，公司有权依据相关法律法规和公司规章制度与其解除劳动关系，即办理离职手续。但具体操作需遵循法定程序，否则可能面临违法解除的风险。以下从不同角度详细分析：
法律角度：
- 劳动合同解除的法定情形：根据《中华人民共和国劳动合同法》第三十九条，劳动者严重违反用人单位的规章制度的，或者严重失职，营私舞弊，给用人单位造成重大损害的，用人单位可以解除劳动合同。盗窃公司财产显然属于严重违反规章制度和营私舞弊的行为，且很可能给公司造成重大损害，因此公司有权解除劳动合同。
- 解除劳动合同的程序：虽然公司有权解除劳动合同，但必须遵循法定程序。这通常包括向劳动者说明解除劳动合同的理由、听取劳动者的申辩、将解除劳动合同的决定通知工会（如有）、出具解除劳动合同的证明等步骤。如果公司未遵循这些程序，可能构成违法解除，需要承担相应的法律责任。
公司规章制度角度：
- 规章制度的制定与公示：公司应制定明确的规章制度，规定哪些行为属于严重违反规章制度，以及相应的处罚措施。这些规章制度必须经过民主程序制定，并向劳动者公示或告知，才能作为解除劳动合同的依据。
- 规章制度的执行：在发现员工盗窃公司财产后，公司应首先调查核实事实，确认员工的行为确实违反了规章制度。然后，按照规章制度规定的程序进行处理，包括与员工沟通、听取其申辩、作出解除劳动合同的决定等。
实际操作建议：
- 及时调查取证：公司应尽快对盗窃事件进行调查，收集相关证据，如监控录像、证人证言、被盗物品清单等，以证明员工的行为确实存在。
- 遵循法定程序：在解除劳动合同前，公司应确保已经遵循了所有法定程序，包括向员工说明解除理由、听取申辩、通知工会等。
- 出具书面证明：解除劳动合同后，公司应向员工出具书面证明，说明解除劳动合同的原因和时间，以便员工办理失业保险等相关手续。
- 考虑后续影响：公司还应考虑解除劳动合同可能对员工造成的后续影响，如是否需要支付经济补偿金、是否可能面临劳动争议等，并做好相应的准备。
特殊情况提醒：如果员工对解除劳动合同的决定不服，可能会提起劳动争议仲裁或诉讼。因此，公司在处理此类事件时，应确保所有操作都符合法律法规和公司规章制度的要求，以降低法律风险。
总结与建议：员工因盗窃公司财产，公司有权解除劳动合同并办理离职手续，但必须遵循法定程序和公司规章制度。在实际操作中，公司应尽快调查取证、遵循法定程序、出具书面证明，并考虑后续影响。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。