¿Cómo comprobar si alguien ha hecho una recuperación de datos en mi teléfono?

Probablemente estés bien. Si fue hace unos meses, lo más probable es que los datos hayan sido sobrescritos por otros archivos. Si realmente te preocupa, prueba con DiskDigger . Necesita acceso Root para el mejor escaneo, pero se puede realizar uno básico sin él.

¿Existe alguna forma de comprobar si se ha hecho tal intento?

No, no hay forma de saber si se intentó.

Pero, para ser sinceros, las probabilidades de que esto ocurra son extremadamente bajas. Te preocupa que tu padre haya pedido que busquen archivos borrados previamente, entonces es posible que se haya hecho, pero por lo demás una tienda no va a perder el tiempo buscando archivos al azar, y mucho menos borrados, en teléfonos al azar porque hay cosas más importantes que hacer y si alguna vez te pillan, independientemente de lo que hayas encontrado, tu negocio está hecho.