$ renamexm -tvs '/^([0-9]+)_(.*)$/\2_\1/e' *
Оно хочет все найденные файлы переименовать в 「\2_\1」, а не в 「<правая_часть>_<левая часть>」. Вроде 「e」 указал, так что скобки читаются. С 「r」 или вообще без ключей она молча выходит, видимо, не найдя файлов, попадающих под паттерн. ЧЯДНТ?
---
Забил и написал однострочник на sed.