Tal cual lo usas .. en tu código que envias el e-mail tendras que volver a consultar a tu tablas de tu BD para obtener el nombre del Pais/estado en función del n° de Identificador de registro que obtuvistes antes. Es lo más sano que puedes hacer y a la vez lo más simple.
Tan sólo tienes que hacer una consulta SQL tipo:
Código PHP:
$sql_pais="SELECT * FROM countries WHERE country_id='".$id_padre."'";
$pais=mysql_query($sql_pais);
$pais=mysql_result($pais_resultado,0,"name");
Y donde dice:
Código PHP:
<b>País:</b> ".$id_padre."<br>
// usas
<b>País:</b> ".$pais."<br>
Lo mismo con el otro dato de estado...
Un saludo,