Eu posso recomendar o Renamer Avançado . Eu uso isso o tempo todo. Deixa você
- adicione strings em posições específicas
- substituir ou remover determinadas strings
- acrescentar strings
- restringir as alterações ao nome ou à extensão real
- trabalhe em arquivos dentro de uma pasta ou em pastas
- sequencia mudanças diferentes
- etc.
E é grátis.
Para o caso que você mencionou, você precisará de dois métodos: um alterando o espaço em um sublinhado e outro mudando para minúsculas.