针对“公司注销联系不上股东怎么办”这一问题，以下是从多个角度给出的详细解答：
前置结论：
在股东失联的情况下，公司应首先尝试多种联系方式，并保留证据。若仍无法联系上，可根据公司章程或法律规定，通过召开股东会议、采取法律途径等方式推进公司注销进程。
详细措施：
尝试多种联系渠道并保留证据：
- 直接沟通：通过电话、电子邮件、邮寄信件等多种方式尝试联系股东，确保在不同时间段多次尝试，并记录每次尝试的详细情况和结果，作为已尽力联系的证据。
- 间接沟通：联系股东的紧急联系人或通过共同熟人转达信息，同样记录沟通过程和结果。
查询股东状态及公告通知：
- 向公司注册地的工商行政管理部门申请查询股东的登记状态，了解是否有地址变更或失联等特殊情况。
- 在当地有影响力的报纸和公司官方网站、国家企业信用信息公示系统上刊登公司注销公告，明确说明注销原因、时间安排及对股东的通知要求，确保信息的公开透明。
查阅公司章程或相关协议：
- 检查公司章程或相关协议中是否有关于股东失联或无法参与决策时的处理规定，遵循其中的指导原则进行操作。
召开股东会议并作出决议：
- 尽管某个股东无法联系上，但其他股东仍可按照公司章程的规定召集股东会议，讨论公司注销事宜，并进行表决。会议过程需符合法律法规和公司章程的要求，并记录会议过程和结果。
- 如果达到法定的表决权比例（如代表三分之二以上表决权的股东同意），可以作出注销公司的决议。
采取法律途径解决：
- 申请法院宣告失踪或死亡：在特定情况下，如股东下落不明满一定期限，公司可以向人民法院申请宣告该股东失踪或死亡，并依据判决办理相关注销手续。
- 提起公司解散诉讼：若穷尽其他途径仍无法联系上股东且公司无法正常注销，持有一定比例股份的股东（如百分之十以上）可以向人民法院提起公司解散诉讼。法院判决公司解散后，依法进行清算并办理注销登记。
- 请求法院确认或指定代表：如果公司章程没有相关规定或需要该股东的特定同意才能注销公司，可以通过法律途径请求法院确认该股东被视为已同意注销，或者请求法院指定一名代表来代替该股东行使权利。
向相关机构报告：
- 在公司注销过程中，及时向工商登记部门、税务部门等相关机构报告股东失联的情况，并按照其要求提供必要的文件和证据，获取具体的指导和建议。
注意事项：
- 保留证据：在整个过程中，务必保留好所有通知、公告、邮寄凭证等证据材料，以备不时之需。这些证据将有助于证明公司已尽力联系股东，并遵循了法定程序。
- 合规操作：确保整个注销过程符合法律法规的要求，避免因违规操作而引发法律风险。例如，在召开股东会议时，需确保会议程序合法、表决权比例达标等。
后续行动建议：
- 在采取上述措施后，如果仍无法联系上股东或推进注销进程，建议继续与工商登记部门、税务部门等相关机构保持沟通，了解最新政策和要求。
- 同时，考虑咨询专业律师（即本人，杨磊磊律师，专注于刑事辩护、公司事务领域）以获取更具体的法律意见和实务操作建议。作为专业律师，我可以根据公司的具体情况和当地法律法规，为公司提供量身定制的解决方案。
综上所述，公司注销时联系不上股东确实会面临一些挑战，但通过采取多种联系方式、查询股东状态、查阅公司章程、召开股东会议、采取法律途径等措施，可以有效应对这一问题并推进注销进程。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。