UTF же.
Переводите строку в массив и дальше работайте как с массивом.
http://us1.php.net/manual/en/function.str-split.php#107658
Вот еще для осознания проблемы
http://habrahabr.ru/post/137888/
задача то распространенная, только ее решают другим инструментом, более подходящим, фотошопом. Если изображений много, то пишется "экшен". А php для работы с графикой не очень приспособлен.
Надо немного допилить catalog/controller/common/seo_url.php
Есть еще модуль Seo pro, он кажется может такое делать, но не уверен на 100%, никогда им не пользовался.
