股东失联时，公司可通过以下方式尽到通知义务，核心结论如下：

1. 穷尽常规通知方式
   首先应通过股东名册记载的联系方式（如电话、电子邮箱、通讯地址）发送书面通知，并保留送达凭证（如快递回执、邮件发送记录、通话录音）。若股东为法人，需同时向其法定代表人及注册地址发送通知。若股东变更联系方式未更新，公司可要求其限期提供新联系方式，否则视为已履行通知义务。

2. 公告送达的适用条件
   若常规方式无法送达（如邮件被退回、电话无人接听），公司可在公司住所地或股东最后已知住所地的省级以上报纸，或全国企业信用信息公示系统发布公告，公告期通常为60日。公告内容需明确会议时间、地点、议题及未出席的后果，并留存公告发布证明（如报纸剪报、系统截图）。

3. 特殊场景的补充措施

   • 股东失联原因明确：若股东因涉嫌违法被羁押，公司可向羁押机关申请转交通知，并留存申请回执；
     
   • 股东下落不明：若股东被法院宣告失踪，公司可向其财产代管人送达通知，或直接按《公司法》规定公告送达；
     
   • 紧急决策情形：如涉及公司解散、重大资产处置等紧急事项，可同步向市场监管部门备案通知情况，并说明已采取的送达措施。

4. 程序合规性审查
   通知程序需符合公司章程及《公司法》规定（如提前15日通知股东会）。若未履行通知义务导致股东权利受损，公司可能面临决议被撤销的风险。建议制作《通知送达记录表》，详细记录送达方式、时间、对象及结果，并由经办人签字确认。

提示：若股东长期失联影响公司决策，可考虑通过股东会决议减少其股权比例（需符合章程约定），或向法院申请强制解散公司（需满足“公司经营管理发生严重困难”等条件）。具体操作需结合案情设计方案，可直接向我咨询细节。