Czy 775>Tbilisi, 776>Kutaisi są danymi statycznymi w html? Po prostu można utworzyć tablicę, taką jak
$regions = array('775'=>'Tbilisi','776'=>'Kutaisi');
a przed przetwarzaniem wartości zastępczych formularza:
$region = $regions[$_POST['region']];