针对您提到的“给公司邮寄辞职报告，但公司电话地址没有了”的问题，这确实是一个需要细致处理的情境。以下是我为您提供的详细建议：
首先，确认信息：
回顾合同与过往通信：检查您的劳动合同、入职通知书或过往与公司的通信记录，看是否能找到公司的准确地址和联系方式。
询问同事或前同事：如果可能，联系仍在公司工作的同事或已离职但保持联系的前同事，询问他们是否知道公司的最新地址和电话。
接下来，采取多种方式尝试联系：
官方渠道查询：访问公司官网或相关企业信息查询平台，看是否能获取到公司的最新联系方式。
社交媒体与论坛：在公司的社交媒体账号（如微博、微信公众号）或行业论坛上留言询问，有时能得到官方或热心网友的回复。
当地工商部门：如果公司注册地与您所在地相近，可以尝试联系当地工商部门，查询公司的注册信息，包括地址和联系方式。
若以上方式均无法获取有效信息，考虑法律途径与替代方案：
法律咨询：咨询专业律师，了解在无法直接联系到公司的情况下，如何合法有效地提交辞职报告。律师可能会建议您通过公告送达、电子邮件（如果合同中有约定）或其他法律认可的方式提交。
保存证据：在尝试联系公司的过程中，务必保存好所有沟通记录，包括邮件、短信、电话录音等，以备不时之需。
考虑其他提交方式：如果公司有官方邮箱或在线提交系统，且您确认其有效性，可以考虑通过这些方式提交辞职报告，并保留提交成功的证据。
最后，保持耐心与谨慎：在整个过程中，保持耐心，不要急于求成。同时，谨慎处理个人信息和公司机密，避免在不确定的情况下泄露敏感信息。
希望这些建议能对您有所帮助。如果问题依然复杂，建议寻求专业法律人士的协助，以确保您的权益得到妥善保护。