Você pode usar o comando rename
, com expressões regulares apropriadas, por exemplo,
s/^\d+_-_//
para 'substituir uma sequência inicial de dígitos seguida por sublinhado hífen sublinhado'; e
s/_/ /g
para substituir sublinhados por espaços. Então
rename -nv 's/^\d+_-_//;s/_/ /g' *.avi
O -n
faz com que seja executado no modo de teste (teste a seco) - teste-o em seu diretório e se você estiver satisfeito por estar fazendo a coisa certa, execute-o sem o n