Com o comando Perl rename :
rename 's/([0-9]+)_([0-9]+)/sprintf("%02d_%02d",$1,$2)/e' *.mp3
O modificador e para o % operador de substituição s significa que o substituição é uma expressão Perl em vez de uma string interpolada. O formato %02d da função sprintf formata um número inteiro com exatamente dois dígitos, adicionando zeros à esquerda conforme necessário .
Como alternativa, use zsh e sua opção numeric_glob_sort . No entanto, isso só se aplica quando o zsh está fazendo o globbing (como em play pairs*.mp3 ).