Você pode usar o TrID para isso. Existem versões para o Windows e o Linux. Ele pode escanear vários arquivos e, com a opção "-ae", pode renomear cada um deles adicionando a extensão adivinhada.
Isenção de responsabilidade: Sou desenvolvedor do TrID.