Se hai ancora la cartella originale sul computer, le foto non sono state davvero perse - Picasa ha solo rimosso il collegamento a loro nell'applicazione. Questa è la miglior notizia possibile. Apri la cartella dove erano originariamente salvate, controlla se i file sono ancora lì (spesso la gente dimentica che Picasa indicizza solo le immagini, non le sposta nel suo database) e, se ci sono, problema risolto. Dopo, se vuoi che Picasa le mostri di nuovo, devi reimportare la cartella.
Per farlo, apri Picasa e vai su "File" > "Add Folder to Picasa" (o l'opzione equivalente nella tua versione), seleziona la cartella originale e lascia che l'applicazione re-indicizzi tutto. Le foto dovrebbero riapparire nella libreria. Picasa di per sé non mantiene un backup automatico delle immagini - funziona più come un organizzatore che fa riferimento ai file originali ovunque siano sul tuo computer.
L'unica avvertenza: se pensi di averle effettivamente eliminate nel cestino di Windows o Mac, hai ancora la possibilità di recuperarle da lì prima di svuotarlo. Ma se vedi ancora i file nella cartella originale, non hai bisogno di fare nulla di complicato - va tutto bene.