华为手机录音证据未备份的情况下丢失了，可以尝试以下方法找回：

1. 云空间备份：检查是否有将录音文件备份到云空间，可以在云空间APP中查看。
2. 华为帐号同步：如果是通过华为帐号上传到云空间的录音文件，可以尝试与华为客服沟通，请求恢复操作。
3. 数据恢复软件：如果上述方法都无法找回完整的录音文件，可以尝试使用数据恢复软件，如恢复软件、数据蛙等。这些软件可以扫描手机内部存储，查找录音文件并进行恢复。
4. 寻求帮助：如果以上方法都无法找回录音文件，可以联系购买手机的销售商或售后服务中心寻求帮助。他们可能会提供数据恢复服务或建议如何处理。

请注意，恢复的概率和恢复的数据量不确定，需要耐心地尝试各种可能的方法。同时，为了避免类似情况再次发生，建议在备份数据时选择可靠的安全的备份方式，并定期检查备份数据的完整性。