Dipende.
Se sovrascrivendo le vecchie foto, sono stati usati gli stessi, o alcuni dei settori su disco sui quali le vecchie foto erano salvate, hai perso tutto, altrimenti puoi provare a recuperare, ma io sono più per la prima situazione.
I migliori software di recupero dati ovviamente sono a pagamento (Easy Recovey, Get Data Back, Phoenix...), ma ce ne sono anche gratuiti, basta cercare "data recovery", uno dei migliori dovrebbe comunque essere questo.

Ovviamente evita di usare il disco dove stavano le foto fino a quando non le avrai recuperate o a quando avrai capito che è impossibile recuperarle, se stavano sul disco dove c'è Windows allora hai ancora meno speranze di ritrovarle.