针对公司变更地址联系不到股东的情况，可以采取以下措施来应对：
核查公司章程与股东协议：
- 首先，应详细查阅公司章程及股东之间的协议，看是否有关于股东联系方式变更、通知义务以及失联情况下的处理机制等具体规定。这些内部文件往往能为解决此类问题提供直接的指导。
尝试多种联系方式：
- 在确认股东失联后，不要局限于原有的联系方式，可以尝试通过其他途径联系股东，如通过其亲友、合作伙伴或社交媒体等渠道获取新的联系方式。
- 同时，也可以考虑向股东的户籍所在地或经常居住地发送书面通知，以尽到合理的通知义务。
公告通知：
- 如果经过多方努力仍无法联系到股东，且公司章程或相关法律法规允许，可以考虑通过公告的方式通知股东。公告应刊登在股东可能知晓的媒体上，如公司官网、行业报纸等，并保留好公告的证据，以备后续需要。
法律程序：
- 股东会决议：在无法直接联系到股东的情况下，如果公司需要作出重大决策（如变更地址），且该决策需要股东会决议通过，可以按照公司章程或相关法律法规的规定，召开股东会并作出决议。在决议过程中，应详细记录无法联系到股东的情况，并尽可能保留相关证据。
- 诉讼或仲裁：如果股东的失联行为严重影响了公司的正常运营或损害了其他股东的利益，可以考虑通过法律途径解决。例如，可以向法院提起诉讼，要求确认股东会决议的效力或寻求其他法律救济；如果股东之间有仲裁协议，也可以选择仲裁方式解决争议。
考虑股权转让或回购：
- 如果股东长期失联且无法履行其股东义务，公司或其他股东可以考虑按照公司章程或相关法律法规的规定，通过股权转让或回购的方式处理该股东的股权。这通常需要遵循一定的法律程序和条件，如经过股东会决议、通知债权人等。
预防措施：
- 为了避免类似情况再次发生，公司可以在股东入股时要求其提供详细的联系方式，并约定联系方式变更时的通知义务。
- 同时，也可以考虑在股东协议中增加关于股东失联情况下的处理机制，如指定代理人、设定股权处置方式等。
在处理此类问题时，需要注意以下几点法律后果：
- 如果公司未尽到合理的通知义务而擅自变更地址或作出其他重大决策，可能会面临法律纠纷和赔偿责任。
- 股东如果因失联而未能履行其股东义务或损害公司利益，可能会承担相应的法律责任。
建议：在处理公司变更地址联系不到股东的问题时，应尽可能保持谨慎和合规性。如果问题复杂或涉及法律纠纷，建议及时咨询专业律师（即向我咨询，我专注于股权转让、刑事辩护领域，可以为你提供专业的法律意见）以获取更具体的指导。