Error with accentuation - Search CEP - Magento

Hello, I'm doing an address search through the CEP in a function, then I get the result and create a session with the name of the city and the State, it happens that every time I have a city with an accent, it returns me from the following way "S o Paulo SP"

Follow my function to search for the address through the CEP

    private function busca_cep($cep){  
    $resultado = @file_get_contents('http://republicavirtual.com.br/web_cep.php?cep='.urlencode($cep).'&formato=query_string');  
    if(!$resultado){  
        $resultado = "&resultado=0&resultado_txt=erro+ao+buscar+cep";  
    }  
    parse_str($resultado, $retorno);   
    return $retorno;  
}  

Then in another function, I create the session

    public function setCidadeEntregaAction(){
    $parametros = $_GET;
    $cep = $parametros['cep'];
    $resultado_busca = $this->busca_cep($cep); 
    //echo $cep . ' - ' . $resultado_busca['cidade'] . ' - ' . $resultado_busca['uf'];
    Mage::getSingleton('checkout/session')->setCidadedestino($resultado_busca['cidade'].' '.$resultado_busca['uf']);
}

And finally, to display the function in the frontend, I do so

   <?php $local = Mage::getSingleton('checkout/session')->getCidadedestino();
   echo $local;?> 

How to display the Result with the correct accent, ie "São Paulo SP"?

Can anyone help me?