Вот в таком виде должно работать:
RewriteRule ^([^\-]+)_category-([^\-]*).html index.php?mag_cat=$2&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_category-([^\-]*)_manufacter-([^\-]*).html index.php?mag_cat=$2&mag_manufacter=$3&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_manufacter-([^\-]*)_model-([^\-]*).html index.php?mag_manufacter=$2&mag_model=$3&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_manufacter-([^\-]*).html index.php?mag_manufacter=$2&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_manufacter-([^\-]*)_page-([^\-]*).html index.php?mag_manufacter=$2&mag_pagenum=$3&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_manufacter-([^\-]*)_model-([^\-]*)_page-([^\-]*).html index.php?mag_manufacter=$2&mag_model=$3&mag_pagenum=$4&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_category-([^\-]*)_manufacter-([^\-]*)_page-([^\-]*).html index.php?mag_manufacter=$3&mag_cat=$2&mag_pagenum=$4&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_category-([^\-]*)_page-([^\-]*).html index.php?mag_cat=$2&mag_pagenum=$3&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_product-([^\-]*).html index.php?magaz=info&mag_prodid=$2&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_category-([^\-]*)_manufacter-([^\-]*)_model-([^\-]*).html index.php?mag_manufacter=$3&mag_cat=$2&mag_model=$4&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_sort-([^\-]*)_typesort-([^\-]*)_category-([^\-]*).html index.php?mag_sort=$2&mag_type=$3&mag_cat=$4&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_sort-([^\-]*)_typesort-([^\-]*)_category-([^\-]*)_page-([^\-]*).html index.php?mag_sort=$2&mag_type=$3&mag_cat=$4&mag_pagenum=$5&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_sort-([^\-]*)_typesort-([^\-]*)_manufacter-([^\-]*).html index.php?mag_sort=$2&mag_type=$3&mag_manufacter=$4&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_sort-([^\-]*)_typesort-([^\-]*)_manufacter-([^\-]*)_page-([^\-]*).html index.php?mag_sort=$2&mag_type=$3&mag_manufacter=$4&mag_pagenum=$5&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_sort-([^\-]*)_typesort-([^\-]*)_manufacter-([^\-]*)_model-([^\-]*).html index.php?mag_sort=$2&mag_type=$3&mag_manufacter=$4&mag_model=$5&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_sort-([^\-]*)_typesort-([^\-]*)_manufacter-([^\-]*)_category-([^\-]*).html index.php?mag_sort=$2&mag_type=$3&mag_manufacter=$4&mag_cat=$5&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_sort-([^\-]*)_typesort-([^\-]*)_manufacter-([^\-]*)_category-([^\-]*)_model-([^\-]*).html index.php?mag_sort=$2&mag_type=$3&mag_manufacter=$4&mag_cat=$5&mag_model=$6&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_sort-([^\-]*)_typesort-([^\-]*)_manufacter-([^\-]*)_category-([^\-]*)_page-([^\-]*).html index.php?mag_sort=$2&mag_type=$3&mag_manufacter=$4&mag_cat=$5&mag_pagenum=$6&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_product-([^\-]*)_category-([^\-]*)_manufacter-([^\-]*).html index.php?magaz=info&mag_prodid=$2&mag_cat=$3&mag_manufacter=$4&%{QUERY_STRING} [NC]
RewriteRule ^([^\-]*)_product-([^\-]*)_category-([^\-]*)_manufacter-([^\-]*)_model-([^\-]*).html index.php?magaz=info&mag_prodid=$2&mag_cat=$3&mag_manufacter=$4&mag_model=$6&%{QUERY_STRING} [NC]