当公司股东失联时，变更股权需要遵循以下步骤：
联系失联股东
尝试通过电话、邮件、亲友等多种渠道联系失联股东，并保存联系记录。
召开股东大会
如果无法联系到股东，应召开股东大会，按照公司章程规定的程序和表决权比例形成有效的决议。
准备变更材料
包括但不限于股东会决议、股权转让协议、新股东的身份证明、公司章程修正案等。
法院宣告失踪
如果股东失联严重，可以向法院申请宣告失踪，并委托律师办理股权变更程序和事宜。
股权转让
根据《中华人民共和国公司法》第七十一条的规定，股东之间可以相互转让股权，向外部转让股权需要其他股东过半数同意。
提交变更申请
向工商行政管理部门提交股权变更申请，并提供完整、准确的材料。
等待审核
等待工商行政管理部门的审核和批准。
税务变更登记
根据需要，还需办理税务变更登记。
公告程序
可能需要进行公告程序，向社会公示变更信息，以保障失联股东的合法权益。
在整个过程中，应严格遵守法律法规和公司章程，确保变更的合法性和有效性。