Просто используя ваш пример, если мы рассматриваем символ подчеркивания как зарезервированный разделитель, вы можете переименовать их следующим образом:
rename 's/^([^_]+)_([^_]+)_([^_]+)_(\d+)-(\d+)-(\d+)/$6-$5-$4_$3_$1_$2/' *.mp3 -vn
-vn в конце означает, что он просто скажет вам, что это будет делать в реальном мире. Удалите это, чтобы он запустился.
Вот мой тестовый жгут с помощью вашего примера:
$ rename 's/^([^_]+)_([^_]+)_([^_]+)_(\d+)-(\d+)-(\d+)/$6-$5-$4_$3_$1_$2/' *.mp3 -vn
[Unknown]_[+74999519075]_18-01-36_17-01-2014.mp3 renamed as 2014-01-17_18-01-36_[Unknown]_[+74999519075].mp3