Acentuação rastreio dos correios (str_replace)

Bom dia galera, como podem ver na página: http://www.juicycompany.com.br/index.php?pagina=rastrear-pedido&codigo=PE347567106BR

Estou tendo o chato problema de codificação no meu site, porém ai tem 2 grandes problemas.

1- O problema está na compatibilidade dos Correios com meu site;

2- Meu site não é plataforma própria.

O que pensei foi em fazer o seguinte:

$tabela = str_replace("Situa��o","Situação", $tabela[0]);
$tabela = str_replace("tr�nsito","trânsito", $tabela);
$tabela = str_replace("Destinat�rio","Destinatário", $tabela);
$tabela = str_replace("destinat�rio","destinatário", $tabela);
$tabela = str_replace("Ser�","Será", $tabela);

	return $tabela;

Porém não sei como fazer para o script identificar esse "�".

Se alguém puder ajudar, desde já agradeço!!!