Hola madeleinesara!!
Veo en tu perfil que tienes un iPhone 8. ¿Con qué versión de iOS lo tienes?.
En los Ajustes del iPhone, tu ID, iCloud, ¿aparecen las Notas de voz y están activadas?.
Si tienes iOS 12.0.1, que es la última actualización de iOS, y las Notas de voz aparecen y están activadas en iCloud, la carpeta Eliminadas recientemente debería aparecer en la lista general de Notas de voz.
Si no tienes la última actualización de iOS, no tienes las Notas de voz en iCloud, pero podrías recuperar las borradas si tienes una copia de seguridad del iPhone, ya sea en iCloud o iTunes, que contenga esas Notas de voz.
Saludos!!