altro, piattaforma proprietaria...

Allora vediamo il caso B).

Per essere sicuro di aver capito l'esigenza:

hai la necessità che quando viene chiamato un url di questo tipo

scarpe_marche.php?idmarca=10

e l'id marca pari a dieci corrisponde a nike venga fatto un redirect con status code 301 verso un url di questo tipo

/fra/xxx.it/marca-nike-******10.html **

per fare questo, senza l'utilizzo di regole di rewrite, puoi utilizzare il php in questo modo

il file scarpe_marche.php effettua le seguenti azioni:

Recupera il parametro (request) idmarca
Tramite il valore precedente recupera (sql?) il nome della marca
Costruisce l'url di destinazione
Applica un redirect 301
Finisce (exit)

Questo dovrebbe risolvere il tuo problema....