1. Escolha a imagem que você vai restaurar. Esta que eu escolhi data de 1924 e a menininha é minha tia Leda escaneada com 600 dpi.
Duplique a camada (você pode renomeá-la como quiser).
Jamais tente fazer a restauração em cima da imagem original.
Quanto maior a imagem e mais danificada, maior será seu trabalho. De qualquer forma, você terá que ampliar bem a imagem para poder começar a restauração.
Você vai utilizar a ferramenta "Recuperando Ferramenta Pincel" (onde tem um bandaid). Eu utilizo o Photoshop 7 em português, portanto, talvez haja variações de uma versão para outra.

2. Com a tecla ALT apertada, escolha um local próximo de onde você vai começar sua restauração e dê um pequeno clique com o mouse. Escolha cuidadosamente um lugar onde a luminosidade seja bem parecida com o local onde você vai utilizar pois este local vai ficar com a mesma luminosidade de onde você clicou inicialmente.
Neste caso, eu utilizei o pincel tamanho 14 e as pinceladas devem ser curtas e breves. Em alguns locais, será necessário que você diminua o tamanho do pincel, principalmente no rosto onde tem mais detalhes.
Não faça traços muito longos com o pincel, senão o seu trabalho não sairá como deveria.

3. Finalizado o trabalho do pincel, é hora de você verificar o brilho, o contraste e as cores da foto imaginando como seriam originalmente. Aperte as teclas Ctrl + M e a tela de Curvas se abrirá.
Puxe a linha curva sempre pelo meio (para a direita a imagem escurece e para a esquerda a imagem clareia).
No caso em questão, puxei para a direita imaginando que o local onde ela estava sentada fosse mais escuro.

4. Hora de você verificar as cores da foto. Se, como neste caso, a foto estiver muito avermelhada e você quiser manter o estilo antigo (ou colorizar depois), clique nas teclas Ctrl + B para que se abra a opção de "Equilíbrio de Cores". Deixe a opção "Preservar a luminosidade" marcada.
Usei as seguintes configurações:
Tons Médios: -40 +11 +17

5. Depois clique em Imagem - Ajustar - Brilho e Contraste. Utilizei as seguintes configurações:

6. Duplique esta camada. Clique em Filtro - Desfoque - Gaussiano com raio de 2 pixels. Atribua a esta camada o valor de 50% e a opção Luz Suave.

7. Sua imagem está pronta. Viu a diferença? :)