结论：在对方地址变更未告知你方的情况下，你方履行告知义务的方式需根据具体情况灵活处理，但核心原则是确保告知行为能够合理、有效地传达给对方。以下是一些具体的建议和法律分析：

1. 尝试通过原联系方式联系对方：

   • 首先，你方应尝试通过对方原先提供的联系方式（如电话、邮箱等）进行联系，告知对方其地址变更已给你方履行合同带来困扰，并要求对方提供新的有效地址。
   • 若能成功联系上对方并获取新地址，则问题解决。你方应在新地址上继续履行告知义务。

2. 利用合同中的通知条款：

   • 检查合同中是否有关于通知和送达的条款。如果合同中有明确规定通知的方式和地址，且对方未按照合同规定更新地址，你方可以按照合同约定的方式进行通知，并保留好通知的证据（如邮件发送记录、短信截图等）。
   • 若合同中未明确规定，但双方有交易习惯或行业惯例，可参照交易习惯或行业惯例进行通知。

3. 通过公告或第三方平台通知：

   • 如果无法通过原联系方式联系上对方，且合同中没有明确的通知条款，你方可以考虑在对方可能知晓的第三方平台（如对方官网、社交媒体账号等）上发布公告，告知对方其地址变更已影响合同履行，并要求对方提供新地址。
   • 公告发布后，应保留好公告的截图或链接等证据，以证明你方已尽到告知义务。

4. 法律后果与应对措施：

   • 根据《中华人民共和国民法典》第五百二十九条的规定，如果债权人（即你方）因对方变更住所没有通知而致使履行债务发生困难的，债务人（即对方）可以中止履行或者将标的物提存。但这一条款主要是从债务人的角度出发，保护债务人在无法联系到债权人时的权益。
   • 在你方作为债权人因对方地址变更而无法履行告知义务的情况下，你方应积极采取措施联系对方，并保留好相关证据。如果因对方原因导致你方无法履行合同义务，你方应及时与对方沟通，协商解决方案，必要时可寻求法律途径维护自身权益。

5. 预防措施与建议：

   • 在未来的合同中，建议明确约定通知和送达的条款，包括通知的方式、地址、时间等要素，以减少因地址变更等引发的纠纷。
   • 定期与对方进行沟通，确认联系方式的有效性，及时更新合同中的相关信息。

进一步思考：在实际操作中，你方应尽可能保留好所有与对方沟通的记录，包括电话录音、邮件往来、短信截图等，以证明你方已尽到合理的告知义务。如果因对方地址变更导致你方无法履行合同义务，且你方已采取合理措施联系对方但未果，你方应及时咨询专业律师，评估法律风险，并制定相应的应对策略。

如有任何法律疑问或需要进一步的法律帮助，请直接向我咨询。