В VirtueMart-е 1.1.x ссылка на категорию имеет такой вид:

http://sitename.ru/component/virtuemart/?page=shop.browse&category_id=1

ссылка на товар (flypage) выглядит так:

http://sitename.ru/component/virtuemart/?page=shop.product_details&flypage=flypage-ask.tpl&product_id=59&category_id=17

плагин vmSef создает SEF (Search Engine Friendly) ссылки для категорий и товаров такого вида:

http://sitename.ru/component/virtuemart/<название категории транслитом>

http://sitename.ru/component/virtuemart/<название категории транслитом>/<название товара транслитом>

таблицу перекодировки можно задавать в настройках плагина:

также, чтобы перекодировка работала, надо выбрать «Replace Pattern», иначе вместо русских букв в url-ах будет пустое место.

Ссылки в корзине и при оформлении заказа он не перекодирует.

Для работы SEF-ссылок в Virtuemart достаточно установить сам плагин и включить его.  Перед установкой плагина надо поставить права 777 на папку components/com_virtuemart/ — он туда добавляет пару файлов: router.php и vmsef.php, точнее это один и тот же файл с разными именами, без которого всё и так вроде работает.

Рекомендуется добавить в robots.txt

Disallow: /index2.php
Disallow: /*?page=account
Disallow: /*?page=checkout
Disallow: /*?page=shop
Disallow: /*?pop=0

для удаления мусора и дублей из индекса поисковиков. Последняя директива нужна для запрещения индексирования ссылок на страницы товаров, которые появляются при включенной опции Configuration->Site->Show Page Navigation at the Top of the Product Listing (к ним добавляется ?pop=0). Если сайт уже был проиндексирован и занимал позицие в поиске, то выделенную строку лучше не добавлять, иначе пропадут старые ссылки на товары.

В интернете, также можно найти отдельный файл router.php, с таблицей перекодировки

function vm_translate($title)
{
    $tbl = array('а' => 'a', 'б' => 'b', 'в' => 'v', 'г' => 'g', 'д' => 'd', 'е' =>
        'e', 'ж' => 'g', 'з' => 'z', 'и' => 'i', 'й' => 'y', 'к' => 'k', 'л' => 'l', 'м' =>
        'm', 'н' => 'n', 'о' => 'o', 'п' => 'p', 'р' => 'r', 'с' => 's', 'т' => 't', 'у' =>
        'u', 'ф' => 'f', 'ы' => 'i', 'э' => 'e', 'А' => 'A', 'Б' => 'B', 'В' => 'V', 'Г' =>
        'G', 'Д' => 'D', 'Е' => 'E', 'Ж' => 'G', 'З' => 'Z', 'И' => 'I', 'Й' => 'Y', 'К' =>
        'K', 'Л' => 'L', 'М' => 'M', 'Н' => 'N', 'О' => 'O', 'П' => 'P', 'Р' => 'R', 'С' =>
        'S', 'Т' => 'T', 'У' => 'U', 'Ф' => 'F', 'Ы' => 'I', 'Э' => 'E', 'ё' => "yo",
        'х' => "h", 'ц' => "ts", 'ч' => "ch", 'ш' => "sh", 'щ' => "shch", 'ъ' => "", 'ь' =>
        "", 'ю' => "yu", 'я' => "ya", 'Ё' => "YO", 'Х' => "H", 'Ц' => "TS", 'Ч' => "CH",
        'Ш' => "SH", 'Щ' => "SHCH", 'Ъ' => "", 'Ь' => "", 'Ю' => "YU", 'Я' => "YA", ' ' =>
        "-", '(' => '', ')' => '', ',' => '', '.' => '', '№' => 'N');

    $translate = mb_strtolower(strtr($title, $tbl));
    return $translate;
}

но он создаёт ссылки немного другого вида.

Одним из недостатков плагина vmSef является то, что при изменении названия товара или категории, изменяется и url. По идее будет правильнее задать поле product.product_url и в файле vmsefr.php в двух местах заменить product_name на product_url, то же самое можно проделать для category.category_name.

вот код на C#, который прописывает в поле product.product_url транслитированный product.product_name ( см. как работать на C# c MySQL )

void SetProductUrl(VirtueMartContext db, jos_vm_product product, SmallUtil.Transliter transliter)
{
    string url;

    if (String.IsNullOrEmpty(product.product_url))
    {
        url = transliter.Transtate(product.product_name);
    }
    else
    {
        url = product.product_url;
    }

    product.product_url = url.ToLower();
}

...
{
    SmallUtil.Transliter transliter = new SmallUtil.Transliter();

    using (VirtueMartContext db = new VirtueMartContext())
    {
        jos_vm_product product = productListControl.SelectedProduct;

        if (product != null)
        {
            db.Attach(product);

            SetProductUrl(db, product, transliter);
        }
        else
        {
            jos_vm_category category = productListControl.SelectedCategory;

            if (category != null)
            {
                //jos_vm_product[] products;

                var products = from p in db.jos_vm_products.Include("ProductType1")
                                join r in db.jos_vm_product_category_xrefs on p.product_id equals r.product_id
                                where r.category_id == category.category_id && p.product_publish == "Y"
                                orderby p.product_name
                                select new { p, p.ProductType1 };

                foreach (var elem in products)
                {
                    SetProductUrl(db, elem.p, transliter);
                }
            }
            else
            {
                MessageBox.Show("Select product or category.");
            }
        }

        db.SaveChanges();
    }
}

у MySQL юзера, под которым этот код работает должны быть права на изменение, поэтому можно выполнить такую команду из под рута:

GRANT UPDATE ( `product_url` ) ON  `db`.`jos_vm_product` TO  'user'@'%';

если прав нет, то в C# будет исключение с таким сообщением: «UPDATE command denied to user ‘username’@’192.168.X.X’ for column ‘product_url’ in table ‘jos_vm_product'».

а вот код транслитера:

public class Transliter
{
    Dictionary<char, string> words = new Dictionary<char, string>();

    public Transliter()
    {
        words.Add('а', "a");
        words.Add('б', "b");
        words.Add('в', "v");
        words.Add('г', "g");
        words.Add('д', "d");
        words.Add('е', "e");
        words.Add('ё', "yo");
        words.Add('ж', "zh");
        words.Add('з', "z");
        words.Add('и', "i");
        words.Add('й', "j");
        words.Add('к', "k");
        words.Add('л', "l");
        words.Add('м', "m");
        words.Add('н', "n");
        words.Add('о', "o");
        words.Add('п', "p");
        words.Add('р', "r");
        words.Add('с', "s");
        words.Add('т', "t");
        words.Add('у', "u");
        words.Add('ф', "f");
        words.Add('х', "h");
        words.Add('ц', "c");
        words.Add('ч', "ch");
        words.Add('ш', "sh");
        words.Add('щ', "sch");
        words.Add('ъ', "j");
        words.Add('ы', "i");
        words.Add('ь', "j");
        words.Add('э', "e");
        words.Add('ю', "yu");
        words.Add('я', "ya");
        words.Add('А', "A");
        words.Add('Б', "B");
        words.Add('В', "V");
        words.Add('Г', "G");
        words.Add('Д', "D");
        words.Add('Е', "E");
        words.Add('Ё', "Yo");
        words.Add('Ж', "Zh");
        words.Add('З', "Z");
        words.Add('И', "I");
        words.Add('Й', "J");
        words.Add('К', "K");
        words.Add('Л', "L");
        words.Add('М', "M");
        words.Add('Н', "N");
        words.Add('О', "O");
        words.Add('П', "P");
        words.Add('Р', "R");
        words.Add('С', "S");
        words.Add('Т', "T");
        words.Add('У', "U");
        words.Add('Ф', "F");
        words.Add('Х', "H");
        words.Add('Ц', "C");
        words.Add('Ч', "Ch");
        words.Add('Ш', "Sh");
        words.Add('Щ', "Sch");
        words.Add('Ъ', "J");
        words.Add('Ы', "I");
        words.Add('Ь', "J");
        words.Add('Э', "E");
        words.Add('Ю', "Yu");
        words.Add('Я', "Ya");

        words.Add(' ', "-");
        words.Add('№', "Num");
    }

    public string Transtate(string src)
    {
        StringBuilder builder = new StringBuilder(src.Length * 2);

        foreach (char ch in src)
        {
            string val;

            if (words.TryGetValue(ch, out val))
            {
                builder.Append(val);
            }
            else
            {
                if (char.IsLetterOrDigit(ch))
                {
                    builder.Append(ch);
                }
            }
        }

        return builder.ToString();
    }
}