Sua função javascript provavelmente não estava funcionando (acredito que) porque você estava "tocando" o som antes do elemento `audio` ser criado. Por exemplo:

    <?php
    //seleciona o numero de linhas da tabela
    $consulta = $conexao->query("SELECT COUNT(*) FROM toyota_base where statuz='NOVO'");

    //atribui a variavel $num_rows o numero de linhas
    $num_rows = $consulta->fetchColumn();

    //verifica se o numero de linhas é maior que 0 (zero)
    if($num_rows > 0){
        //toca o som de alerta
        echo "<script> play();</script>"; // <-- O elemento audio só vai ser criado daqui algumas linhas,
                                          //     não tem como ele ser tocado ainda.
    }

    ?>

    <audio id="audio">
       <source src="alert.mp3" type="audio/mp3" />
    </audio>

    <script type="text/javascript">

       audio = document.getElementById('audio');

    function play(){
       audio.play();
    }

    </script>


Se você estiver usando jQuery troque seu `echo` por:

    echo "<script> jQuery(document).ready(play);</script>";

Se não estiver, [aqui tem uma pergunta (em inglês)](http://stackoverflow.com/questions/9899372/pure-javascript-equivalent-to-jquerys-ready-how-to-call-a-function-when-the) sobre
como criar o evento `ready` com javascript puro.

Ou simplesmente coloque o `if` e no elemento `audio`:

    <?php 
        if($num_rows > 0){
    ?>
    <audio id="audio" autoplay>
       <source src="alert.mp3" type="audio/mp3" />
    </audio>
    <?php
        }
    ?>

Assim o elemento `audio` só será criado se houver registros na tabela e não gerará consumo de banda desnecessária baixando o áudio quando não houver (o mesmo acontece com sua solução `embed`). Note também que o atributo `autoplay` faz com que o audio seja reproduzido automaticamente quando estiver pronto e não precisa criar nenhuma função javascript pra isso.