Предполагая, что вы используете обычный http-сервер apache с загруженным модулем перезаписи, это должно сделать то, что вы ищете:
RewriteEngine on
RewriteRule ^/?shop/category-sample/(.*)$ /shop/category/$1 [R=301,QSA,END]
В случае, если «категория» на самом деле является динамическим значением, а не фиксированным литералом, этот вариант должен делать то, что вы просите:
RewriteEngine on
RewriteRule ^/?shop/(.+)-sample/(.*)$ /shop/$1/$2 [R=301,QSA,END]
Это правило будет работать аналогичным образом в конфигурации хоста http-серверов или в файле динамической конфигурации (файл стиля ".htaccess"), если вам придется их использовать.
Если вы получаете «внутреннюю ошибку сервера» с использованием этих правил (http status 500), скорее всего, вы используете очень старую версию http-сервера apache. Попробуйте использовать флаг L вместо более нового флага END. В этом случае вы найдете соответствующую подсказку в файле журнала ошибок http-серверов.
И общее замечание: вам всегда следует размещать такие правила в конфигурации хоста http-серверов, а не использовать файлы динамической конфигурации (".htaccess"). Эти динамические конфигурационные файлы добавляют сложность, часто являются причиной неожиданного поведения, их трудно отладить, и они действительно замедляют работу http-сервера. Они предоставляются только в качестве последнего варианта для ситуаций, когда у вас нет доступа к реальной конфигурации хоста http-серверов (читай: действительно дешевые поставщики услуг) или для приложений, настаивающих на написании своих собственных правил (что является очевидным кошмаром безопасности).