Podrías hacerlo con str_replace.
Código PHP:
echo $str = "Tildes: á, é, í, ó, ú";
$char_search = array("á","é","í","ó","ú");
$char_replace = array("à","è","ì","ò","ù");
echo '<br>'.str_replace($char_search, $char_replace, $str);