若终止租赁合同告知函无法找到承租人或其地址，可采取以下措施来保障自身权益并尽量履行通知义务：

1. 尝试多种途径联系承租人：

   • 首先，回顾租赁合同中是否留有承租人的其他联系方式，如电话、电子邮箱等，尝试通过这些方式联系承租人。
   • 询问共同认识的人，如邻居、物业管理人员等，看是否能获取到承租人的新地址或联系方式。
   • 如果承租人曾留下紧急联系人信息，也可以尝试联系紧急联系人以获取承租人的下落。

2. 公告送达方式：

   • 若经过上述努力仍无法联系到承租人，可以考虑采用公告送达的方式。公告送达通常是在受送达人下落不明，或者用其他方式无法送达的情况下所采用的一种送达方式。
   • 具体操作上，可以在租赁房屋所在地或者承租人户籍所在地的公开发行的报纸上刊登终止租赁合同的告知函，或者通过其他合法有效的公告平台进行公告。
   • 公告期满后，即视为已经送达承租人。但需要注意的是，公告送达可能会增加一定的成本和时间，且在某些情况下可能不被法院完全认可为有效送达，因此需谨慎使用。

3. 留存证据并考虑法律途径：

   • 在尝试联系和公告送达的过程中，务必留存好所有相关的证据，如通话记录、短信、电子邮件、公告截图等，以证明自己已经尽力履行了通知义务。
   • 如果承租人长期无法联系且拖欠租金等费用，可以考虑通过法律途径来解决问题，如向法院提起诉讼要求解除租赁合同并追讨欠款。在诉讼过程中，法院会依法进行送达和审理，即使承租人无法联系，法院也可以依法进行缺席判决。

4. 咨询专业意见：

   • 在处理此类复杂情况时，建议咨询专业律师的意见。律师可以根据具体情况提供针对性的法律建议，帮助制定合适的解决方案，并协助处理后续的法律事务。

额外提醒：在未来的租赁合同中，建议明确约定承租人的联系方式和地址变更的通知义务，以及无法联系时的处理方式，以减少类似情况的发生。同时，在租赁期间也建议定期与承租人保持联系，及时了解其动态，以便在需要时能够迅速联系到承租人。

如有其他疑问或需要进一步的法律帮助，请随时向我咨询。