核心结论：合同中对方提供假地址导致更新新址函件未送达，可从合同履行、法律责任追究、后续沟通协商三个角度处理，下面为你详细阐述。

合同履行角度

1. 判断合同是否受影响：首先要查看合同中对于地址的相关约定以及该地址在合同履行中的重要性。如果地址只是用于一般性的联系，且合同的实际履行并未因函件未送达而受到实质性阻碍，比如双方一直通过其他方式（如电话、线上沟通）正常开展业务、交付货物或支付款项等，那么从合同继续履行的角度来看，可能暂时不需要采取过于激烈的措施。但需要保留好其他沟通记录，以防后续出现纠纷时能证明合同的实际履行情况。
2. 采取替代送达方式：若地址在合同履行中较为关键，函件未送达可能影响合同重要事项的通知等，可以尝试通过其他可靠的方式再次送达更新新址的函件。例如，通过电子邮件（如果合同中有约定或之前有过使用）、短信（在能确认对方手机号码准确的情况下）等方式发送函件内容，并保留好发送的记录，如邮件的发送截图、短信的发送报告等，以证明你已经履行了通知义务。

法律责任追究角度

1. 对方可能构成违约：对方在合同中提供假地址的行为，可能违反了合同中的诚实信用原则以及双方关于提供真实信息的约定。如果因为地址虚假导致你方遭受了损失，比如因未能及时送达重要函件而错过了某些商业机会、产生了额外的费用等，你可以依据合同中的违约条款要求对方承担违约责任。查看合同中是否有关于违约责任的明确约定，如违约金数额、赔偿损失的范围等，按照约定向对方主张权利。
2. 可能涉及欺诈：如果对方提供假地址是出于故意欺骗的目的，以获取不正当利益或使你方遭受损失，且情节较为严重，可能构成欺诈。在这种情况下，你方不仅可以要求对方承担民事赔偿责任，还可以考虑向公安机关报案，追究对方的刑事责任。不过，要认定欺诈需要满足一定的条件，如对方有故意隐瞒真实情况或提供虚假情况的主观意图、你方因对方的欺诈行为而做出了错误的意思表示、你方因此遭受了损失等，需要收集充分的证据来证明这些事实。

后续沟通协商角度

1. 尝试直接联系对方：通过其他渠道，如合同中记载的其他联系人、对方公司的官方网站、社交媒体账号等，尝试获取对方的真实地址或直接与对方取得联系。在联系上对方后，明确告知其提供假地址的行为已经给你方造成了不便和潜在的风险，要求对方立即提供真实有效的地址，并重新发送更新新址的函件。
2. 协商解决方案：与对方进行友好协商，共同探讨如何解决因地址问题导致的函件未送达情况以及后续如何避免类似问题的发生。例如，可以约定在合同中增加地址变更的通知义务和方式，明确如果一方地址变更未及时通知对方所应承担的责任等，以保障合同的顺利履行和双方的合法权益。

在处理这类问题时，要注意收集和保留相关证据，如合同文本、函件内容、发送记录、与对方沟通的记录等，以便在需要时维护自己的合法权益。如果你在处理过程中遇到任何疑问或需要进一步的帮助，可以直接向我咨询。