Você não pode recuperar os arquivos se realmente os excluiu. Se você não tiver um backup disponível e não quiser reinicializar a partir do disco de instalação, ainda poderá tentar copiá-lo de uma instalação diferente do mesmo sistema operacional:
cp /path/to/your/copy/python2.7 /usr/bin
ln -s /usr/bin/python2.7 /usr/bin/python
Deve ser o mesmo SO e distribuição para a mesma família e tipo de processador.
Se isso falhar, você ainda pode inicializar a partir do disco de instalação e reinstalar o Python.