公司股东失联时，注销公司确实面临一些挑战。

需要明确失联股东所持有的股份比例和公司的股权结构。其他股东持有的股份足够多，可以按照公司章程或相关法律规定，通过股东会决议来解除失联股东的职务。

应尽快与失联股东进行沟通，尝试通过合法途径联系他们，告知注销事宜并征求其意见。如果无法取得联系，可以在法律允许的范围内，采取公告送达等方式，确保所有股东都知晓相关决策。

应准备好注销公司所需的材料，如公司章程、股东会决议、清算报告等，并提交申请。在申请过程中，可能需要提供证明失联股东无法参与决策的相关证据。

Zui后，完成注销流程后，公司应依法进行公告，告知所有相关方公司已注销。同时，处理好公司的债权债务，确保公司的合法权益得到保护。