Sans vouloir t'offenser il y a bien trop d'erreurs dans ton script !! Et sans vouloir te mettre le moral à zéro il y a de très nombreuses choses à faire avant qu'il soit pleinement fonctionnel : en premier lieu qu'il fonctionne, qu'il gère les erreurs, etc ... etc ... etc ...
Ton code HTML est à revoir complètement, il ne fonctionnera pas correctement dans pas mal de cas.
Je te laisse t'inspirer du code ci dessous, qui ne corrige que très peu de tes erreurs, mais qui fonctionne pour une recherche sur la ville.
<?php
if (isset($_POST['ville'])) { // vérifie que la valeur est bien définie (à adapter pour vérifier également le champ "rue")
$city = strip_tags($_POST['ville']); // protège les données qui sont reçues du formulaire
$url = 'Location: http://www.viamichelin.fr/viamichelin/fra/dyn/controller/Itineraires?strStartCityCountry=1424&strStartAddress=&strStartMerged='.$city.'&strDestCityCountry=1424&strDestAddress=rue+Breteuil&strDestMerged=60120+cormeilles&choiceType=1&x=46&y=11&ie=UTF-8';
header($url);
} else {
//si $_POST n'est pas renseigné tu traites l'erreur et tu en informes l'utilisateur. Le mieux est de traiter cela avant l'envoi du formulaire (par javascript)
}
?>
<form id="test" name="test" method="post">
Votre Rue :