Есть ли сервис по переводу в транслит с добавление вместо пробелов нижнего подчёркивания?
Проще рекурсивно переименовать через код.
это рекомендованные сервисы для транслитерации чпу по яндекс и гугл, яндексГугль
Думаю для файлов тоже подойдут, но я бы писал свой костыль, ибо завтра сдохнут сторонние сервисы и останетесь на бобах.
Если у вас УЖЕ есть куча файлов под переименование - реально проще написать тулзу за 15 минут чем искать какое-то готовое решение. Поиск-замена имхо не прокатит, некоторые русские символы транслитерируются не в 1 символ вроде.