Si aún tienes la carpeta original en el computador, las fotos no fueron realmente perdidas - Picasa solo removió la conexión a ellas en la aplicación. Esa es la mejor noticia posible. Abre la carpeta donde estaban guardadas originalmente, verifica si los archivos todavía están ahí (muchas veces la gente se olvida de que Picasa solo indexa las imágenes, no las mueve a su propia base de datos) y, si están ahí, problema resuelto. Después, si quieres que Picasa las muestre nuevamente, tienes que reimportar la carpeta.
Para hacer eso, abre Picasa y ve a "File" > "Add Folder to Picasa" (o la opción equivalente en tu versión), selecciona la carpeta original y deja que la aplicación re-indexe todo. Las fotos deberían reaparecer en la biblioteca. Picasa en sí no mantiene una copia de seguridad automática de las imágenes - funciona más como un organizador que referencia los archivos originales donde sea que estén en tu computador.
La única salvedad: si crees que las eliminaste efectivamente a la papelera de Windows o Mac, todavía tienes la oportunidad de recuperarlas de ahí antes de vaciarla. Pero si aún ves los archivos en la carpeta original, no necesitas hacer nada complicado - está todo bien.