Réécriture d'url pour redirection .cfm vers presta

Nous avons besoin de créer 4 urls de redirection permanente pour la migration de notre site hébergé aujourd'hui par Powerboutique vers Prestashop.

Cela concerne les fiches produits, les catégories, les marques et les gammes (catégorie + marque).

Produit
source : [Téléphone visible pour les membres Pro]-xxxxx-xxxxx-xxxxx-xxxxxx,fr,4,yyyyyyyyy.cfm
destination : [Téléphone visible pour les membres Pro]-xxxxx-xxxxx-xxxxx-xxxxxx.html

[Téléphone visible pour les membres Pro] : numérique
xxxx-xxxx-xxxxx et yyyyyy : chaines de caractères alphanumériques + caractères acceptés dans url comme le tiret

Catégorie
source : 123456-xxxxx-xxxxx-xxxxx,fr,3,999999.cfm
destination : c123456-xxxxx-xxxxx-xxxxx.html

123456 et 999999 : numériques
xxxx-xxxx-xxxxx : chaine de caractères alphanumériques + caractères acceptés dans url comme le tiret

Marque
source : xxxx-xxxx-xxxx,fr,5,999999.cfm
destination : m999999-xxxx-xxxx-xxxx.html

999999 : numérique
xxxx-xxxx-xxxxx : chaine de caractères alphanumériques + caractères acceptés dans url comme le tiret

Gamme = catégorie + marque
source : 999999-xxxx-xxxx-xxxx,fr,3,888888.cfm?marq=777777
destination : c999999-xxxx-xxxx-xxxx/m777777-marque.html

999999, 888888 et [Téléphone visible pour les membres Pro] : numériques
xxxx-xxxx-xxxxx : chaine de caractères alphanumériques + caractères acceptés dans url comme le tiret

Le travail demandé est de fournir les 4 expressions régulières à intégrer au fichier htaccess sur le serveur Presta afin que les redirections soient opérationnelles.