Cu placere.

In legatura cu "detectarea" url-ului vechi (fara rewrite) si redirectionarea catre noul url in cazul in care a fost accesat cel vechi, se poate incerca ceva de genul urmator (se pune in pagina inainte de orice alta afisare, pentru ca utilizeaza functia "header"):

$url_actual=$_SERVER['PHP_SELF'];
if (eregi('soft\.php', $url_actual)) {
$url_nou="domeniu.com/Folder/Category-Name/Subcategory-Name/Software-Title.html"; // pe asta il construiesti tu cum trebuie sa fie, in baza parametrilor pe care ii primesti oricum in pagina, sa ai grija daca ti propui sa utilizezi www sau nu
header("HTTP/1.0 301 Moved Permanently");
header("Location: ".$url_nou);
exit();
};
Sper sa mearga... De asemenea, e bine ca referintele de pe site (si de pe alte site-uri, eventual) sa fie catre noile url-uri. Succes!