site.ru/набор-произвольных-символов/название-товара.html

редирект на

site.ru/shop/название-товара.html

При этом нужно чтобы не редиректило каталоги cat1, cat2, cat3 и каталоги NGCMS, т.е. plugin, static, users, engine, templates, uploads.

Т.е. /набор-произвольных-символов/ - это все возможные варианты категорий, кроме указанных выше
cat1, cat2 и cat3 - заранее известны.

Сам по инструкциям додумался до такого, но не работает
RewriteCond %{REQUEST_URI} !(plugin|static|users|engine|templates|uploads|cat1|cat2|cat3)
RewriteRule ^(.+)/(.+)$ http://site.ru/shop/$2 [R=302,L]