RewriteEngine on
# nom_departement-34.html
RewriteRule ^([[:alpha:]-]+)-([[:alnum:]]+)\.html$ villes_du_dep.php?dep=$2 [L]
# nom_departement-34-M.html
RewriteRule ^([[:alpha:]-]+)-([[:alnum:]]+)-([[:alpha:]]+)\.html$ villes_du_dep.php?dep=$2&lettre=$3&ndep=$1
# nom_departement-34-nom_ville-13622.html
RewriteRule ^([[:alpha:]-]+)-([[:alnum:]]+)-([[:alpha:]-]+)-([[:digit:]]+)\.html$ categories_metiers.php?dep=$2&idv=$4
# nom_departement-34-nom_ville-13622-nom_categorie-18.html
RewriteRule ^([[:alpha:]-]+)-([[:alnum:]]+)-([[:alpha:]-]+)-([[:digit:]]+)-([[:alpha:]-]+)-([[:digit:]]+)\.html$ metiers_categories.php?dep=$2&idv=$4&idc=$6
# nom_departement-34-nom_ville-13622-nom_categorie-18-nom_metier-1.html
RewriteRule ^([[:alpha:]-]+)-([[:alnum:]]+)-([[:alpha:]-]+)-([[:digit:]]+)-([[:alpha:]-]+)-([[:digit:]]+)-([[:alpha:]-]+)-([[:digit:]]+)\.html$ liste_des_clients.php?dep=$2&idv=$4&idc=$6&idm=$8
# 34-nom_ville-13622-nom_categorie-31-nom_metier-82-nom_client-86.html
RewriteRule ^([[:alnum:]]+)-([[:alpha:]-]+)-([[:digit:]]+)-([[:alpha:]-]+)-([[:digit:]]+)-([[:alpha:]-]+)-([[:digit:]]+)-([[:alnum:]-]+)-([[:digit:]]+)\.html$ fiche_du_client.php?dep=$1&idv=$3&idc=$5&idm=$7&idcl=$9
J'opterait pour une suite de division successive du nombre de paramètres que tu veux envoyer.
Ainsi si tu as 13 params tu le décompose en 9+4 ainsi tu sais que dans ta première occurence de la fonction tu as 9 params et 4 dans la 2eme occurence.
# 34-nom_ville-13622-nom_categorie-31-nom_metier-82-nom_client-86.html
RewriteRule ^([[:alnum:]]+)-[[:alpha:]-]+-([[:digit:]]+)-[[:alpha:]-]+-([[:digit:]]+)-[[:alpha:]-]+-([[:digit:]]+)-[[:alnum:]-]+-([[:digit:]]+)-[[:alnum:]-]+-([[:digit:]]+)\.html$ fiche_du_client.php?dep=$1&idv=$2&idc=$3&idm=$4&idcl=$5&page=$6
# 34-nom_ville-13622-nom_categorie-31-nom_metier-82-nom_client-86.html
RewriteRule ^([[:alnum:]]+)-([[:alpha:]-]+)-([[:digit:]]+)-([[:alpha:]-]+)-([[:digit:]]+)-([[:alpha:]-]+)-([[:digit:]]+)-([[:alnum:]-]+)-([[:digit:]]+)\.html$ fiche_du_client.php?dep=$1&idv=$3&idc=$5&idm=$7&idcl=$9
<?php
$v=explode("ton séparateur",$_GET["variable"]);
$dep=preg_match("`^([a-z0-9]+)$`i",$v[0],$out)?$out[1]:false;
$idv=preg_match("`^([a-z0-9]+)$`i",$v[2],$out)?$out[1]:false;
$idc=preg_match("`^([a-z0-9]+)$`i",$v[4],$out)?$out[1]:false;
$idm=preg_match("`^([a-z0-9]+)$`i",$v[6],$out)?$out[1]:false;
$idcl=preg_match("`^([a-z0-9]+)$`i",$v[8],$out)?$out[1]:false;
$page=preg_match("`^([a-z0-9]+)$`i",$v[10],$out)?$out[1]:false; // il est là ton 10ème paramètre
?>