Con Scalpel o Photorec es posible el unerase de archivos sin importar su extensión, permisos o atributos. Esto siempre y cuando estos se hayan borrado por comando directo (es decir, no se emplearan forensic tools para el borado).
Si el medio físico es desmontable "a mano", como,las tarjetas de memoria, es tarea sencilla desde entorno linux.
Si los archivos se borraron en una partición de Android, primero hay que obtener privilegios SU.
Además, se debe considerar el riesgo de sobreescritura a los mismos.
Saludos.