Shimpanze,
алгоритм прост
1. сканируем папку с изображениями
2. Для каждого обнаруженного изображения берем в переменную, например current_title текущее название
3. в переменную, например new_title, меняем current_title на новое по маске
4. Обходим всю базу данных сайта заменяя current_title на new_title
5. Переименовываем файл
! ВАЖНО! Если Вы собираетесь менять название директорий вместе с файлами алгоритм должен включать переименовывание директорий с отдельным обходом по базе
Обход по всей базе, так как названия файлов и их пути могут всплывать и на страницах и на записях и, само собой в медиа
Функции, которые вам понадобятся: функции работы с файлами и директориями, и функции работы с БД (вероятнее всего MySql)