针对您公司需要变更地址但股东联系不上的情况，这确实是一个需要谨慎处理的问题。在股东无法取得联系时进行公司地址变更（通常伴随股权或公司结构调整，此处我们主要关注变更流程的合法性），需遵循一系列法定程序以确保变更的合法性和有效性。以下是我为您整理的详细处理指南：
一、确认股东失联状态
首先，您需要通过多种合法途径（如电话、邮件、特快专递等）尝试联系该股东。若经过合理努力仍未能成功联系，且没有其他可靠方式能够获取其回应，那么可以视为该股东处于失联状态。
二、查阅公司章程与法律法规
公司章程：仔细审查公司章程中关于公司地址变更、股东通知义务及失联股东处理等方面的规定。公司章程可能包含特定的处理流程或约定通知方式，这将指导您后续的操作。
法律法规：了解并遵循《公司法》等相关法律法规中关于公司地址变更和股东权益保护的规定，确保您的操作不违反法律。
三、依法履行通知义务
书面通知：按照公司章程或法律规定的方式，向失联股东的注册地址、常住地址发送书面通知。通知内容应包括公司地址变更的具体事宜、时间要求等关键信息，并保留快递单据作为送达凭证。同时，通过电子邮件、短信等方式辅助通知，并留存记录。
公告通知：若公司章程允许或法律有特别规定，您可以在公司注册地显著位置张贴公告，并在权威报纸上发布公告。公告期限通常不少于45日，以确保充分通知到失联股东。公告期满后，可视为已依法通知。
四、召开股东会并形成决议
召集股东会：在尽到通知义务后，即使失联股东未参与，只要符合公司章程规定的表决权比例，其他股东仍可召开股东会。
形成有效决议：股东会应对公司地址变更事项进行表决，并确保决议满足《公司法》及公司章程规定的表决权通过比例。决议中应明确变更的原因、新地址的信息等。
五、准备变更材料与签署相关协议
准备材料：收集并准备齐全的变更登记所需材料，如股东会决议、公司章程修正案（若涉及章程修改）、新地址的证明文件等。
（若涉及股权结构调整）签署协议：如果公司地址变更伴随股权结构的调整，出让方与受让方应签署合法有效的股权转让协议（若适用），明确双方的权利义务。
六、办理工商变更登记手续
提交申请：将准备好的变更材料提交至当地工商行政管理部门进行审核。
领取新证：如材料齐全且符合规定，工商行政管理部门将予以办理公司地址变更登记手续。变更完成后，公司应领取新的营业执照，并及时办理税务变更等相关手续。
七、特殊情况处理与保留证据
特殊情况处理：若股东长期失联且符合宣告失踪或死亡条件，可考虑向人民法院申请宣告该股东失踪或死亡。宣告后，由其财产代管人或继承人依据法律规定处理相关事宜。若因失联股东导致变更无法推进，严重影响公司正常经营，可考虑向人民法院提起诉讼。
保留证据：在整个变更过程中，应妥善保留所有书面通知、公告、会议记录、邮寄凭证等相关文件和证据，以备日后可能出现的纠纷或查询之用。
八、咨询专业律师
鉴于股东失联可能带来的复杂法律问题，我建议您在处理过程中咨询专业律师，以确保每一步操作都合法合规，并获取准确的法律建议和解决方案。
希望以上指南能对您有所帮助。如有任何疑问或需要进一步的协助，请随时告知。