当公司决定注销但遇到股东失联的情况时，确实会带来一些操作上的难度。不过，只要遵循一系列法定程序，并确保每个步骤的合法性和有效性，仍然可以完成公司的注销。以下是一些详细的步骤和建议：

一、初步措施：尽力联系失联股东

首先，公司应尽最大努力尝试联系失联股东。这包括但不限于通过挂号信、特快专递等正式方式发送通知至其登记地址或其他已知地址，同时在公司官方网站或相关媒体上发布公告，公告期通常不少于规定的时间，如60日。此外，还可以考虑聘请专业机构或律师事务所进行查询，或者通过其亲友、社交网络等非正式渠道尝试寻找。

二、法律途径：必要时宣告失踪

如果经过上述努力仍然无法联系到失联股东，并且其下落不明已满一定时间（如二年），公司或利害关系人可以向人民法院申请宣告其为失踪人。宣告失踪后，其财产将由财产代管人管理，并可代为行使股东权利，以便进行后续的注销程序。

三、决策与执行：召开股东会与组成清算组

1. 召开股东会：

   • 根据《公司法》的相关规定，只要代表三分之二以上表决权的股东同意，即可作出解散公司的决议。
   • 若因失联股东导致无法达到法定表决权比例，且公司经营管理发生严重困难，持有公司全部股东表决权百分之十以上的股东可以请求人民法院解散公司。

2. 组成清算组：

   • 公司应在解散事由出现之日起规定时间内（如15日内）成立清算组，由股东、董事或股东大会确定的人员组成。
   • 清算组负责清理公司财产、处理未了结业务、清缴税款以及清理债权债务等工作。

四、公告与清算

• 在省级以上报纸上发布注销公告，公告期一般为规定的时间，如45日，以告知债权人及其他利害关系人。
• 清算组应编制资产负债表和财产清单，制定清算方案，并报股东会、股东大会或人民法院确认。

五、办理注销登记

• 清算结束后，向公司登记机关提交清算报告、注销公告、税务部门出具的清税证明等材料。
• 登记机关对材料进行审查，符合法定形式的将予以核准注销，并收缴相关证件和印章。

六、注意事项

• 在整个注销过程中，应严格遵守法律法规，确保程序的合法有效。
• 注销前应妥善处理公司未了结的债务或法律问题，以避免后续的法律纠纷。
• 如果遇到复杂的法律或程序问题，建议咨询专业的律师或法律顾问。

综上所述，即使面对股东失联的复杂情况，只要按照法定程序操作，并确保每个步骤的合法性和有效性，公司仍然可以依法有序地完成注销流程。