结论：要解除与故意失联股东的劳动关系，并非直接通过解除劳动关系这一途径来处理，而是需要先明确该股东在公司中的身份及与公司的法律关系，再根据不同情况采取相应措施。以下从不同角度进行分析：
一、股东身份与劳动关系
股东不一定是员工：
- 股东是基于对公司出资而享有股权的自然人或法人，而员工则是基于与公司的劳动关系而为公司提供劳动并获取报酬的自然人。
- 因此，股东并不必然是公司的员工，二者身份可能独立存在。
股东同时为员工的情况：
- 如果该股东同时也在公司担任具体职务，如董事、监事、高级管理人员或普通员工，并与公司签订了劳动合同，那么该股东就同时具有股东和员工双重身份。
- 在此情况下，若股东故意失联，公司需根据劳动合同法的相关规定来处理与该股东的劳动关系。
二、解除劳动关系的法律程序
协商解除：
- 公司可以尝试与失联股东（作为员工）进行协商，通过书面、电子邮件或其他可证明的方式发送解除劳动合同的通知，并要求其确认接收。
- 若股东在合理期限内未回复或拒绝协商，公司可考虑采取其他措施。
单方解除：
- 根据《劳动合同法》的相关规定，员工严重违反公司规章制度或失联达到一定期限（如连续旷工超过一定天数），公司有权单方解除劳动合同。
- 但在此情况下，公司需确保解除劳动合同的决定符合法定程序，如提前通知工会（如有）、发送书面解除通知等，并保留好相关证据。
特殊情况处理：
- 如果失联股东同时担任公司董事、监事或高级管理人员等职务，公司还需根据《公司法》的相关规定，通过股东会或董事会决议来免除其职务。
- 免除职务后，若该股东仍与公司存在劳动关系，公司再根据劳动合同法的规定处理劳动关系。
三、实际操作建议
调查核实：
- 公司应首先调查核实失联股东的具体情况，包括其是否在公司担任具体职务、是否与公司签订了劳动合同、失联的具体原因等。
发送通知：
- 根据调查结果，公司应向失联股东发送书面通知，要求其限期返回公司或说明失联原因，并告知其若不回复或拒绝返回将面临的法律后果。
法律程序：
- 若失联股东未在规定期限内回复或拒绝返回，公司应按照法定程序解除与其的劳动关系，并办理相关手续，如出具解除劳动合同证明、办理社保转移等。
风险防范：
- 在处理过程中，公司应确保所有操作均符合法律法规的规定，避免因程序不当而引发法律纠纷。
- 同时，公司应保留好所有相关证据，以备不时之需。
进一步思考：在处理与失联股东的劳动关系时，公司还需考虑其对公司运营的影响以及可能引发的其他法律问题，如股东权益纠纷、公司治理结构调整等。因此，建议公司在处理此类问题时，务必谨慎行事，并在必要时寻求专业法律支持。有问题可以直接向我咨询。