Salve Marco,
senza andare ad impantanarsi con App di recupero di dubbia provenienza, ha provato a controllare nella memoria interna o nella scheda di memoria del telefono? Telegram salva automaticamante i file e le foto e queste dovrebbero rimanere anche se ha cancellato la chat.