Est-ce que 775>Tbilissi, 776>Koutaïssi sont des données statiques en html ? Vous pouvez simplement créer un tableau comme
$regions = array('775'=>'Tbilisi','776'=>'Kutaisi');
et avant de traiter les valeurs de remplacement du formulaire :
$region = $regions[$_POST['region']];