Se ainda tens a pasta original no computador, as fotos não foram realmente perdidas - o Picasa apenas removeu a ligação a elas na aplicação. Isso é a melhor notícia possível. Abre a pasta onde estavam guardadas originalmente, verifica se os ficheiros ainda lá estão (muitas vezes as pessoas esquecem-se de que o Picasa apenas indexa as imagens, não as move para a sua própria base de dados) e, se estiverem lá, problema resolvido. Depois, se quiseres que o Picasa as mostre novamente, tens de reimportar a pasta.
Para fazer isso, abre o Picasa e vai a "File" > "Add Folder to Picasa" (ou a opção equivalente na tua versão), seleciona a pasta original e deixa a aplicação re-indexar tudo. As fotos devem reaparecer na biblioteca. O Picasa em si não mantém um backup automático das imagens - funciona mais como um organizador que referencia os ficheiros originais onde quer que estejam no teu computador.
A única ressalva: se achas que as eliminaste efetivamente para o lixo do Windows ou do Mac, tens ainda a hipótese de as recuperar dali antes de esvaziá-lo. Mas se ainda vês os ficheiros na pasta original, não precisas de fazer nada complicado - está tudo bem.