Antes de fazer qualquer coisa, eu correria PhotoRec em todo o disco para tentar resgatar todas as imagens recuperáveis.
Depois, você pode tentar recuperar a partição original usando o TestDisk . No entanto, se a tabela de partição estiver corrompida, o sistema de arquivos também pode ter sido danificado (algumas fotos podem ter sido substituídas). É por isso que eu acho que você deve tirar as fotos o mais rápido possível, antes de tentar consertar a bagunça.