Pra onde as fotos e os vídeos que excluimos da lixeira do celular ou PC vão?

Será que somem pra sempre? Eu tinha um cartão de memória com várias fotos, inclusive de uma gata minha que morreu, esse cartão pegou virus e eu perdi tudo, nunca mais vou recuperar. :/