Código PHP:
<?php
$fecha="12/12/2004";
$fechaOK=preg_replace("/([0-9]{2})[\/|\-]([0-9]{2})[\/|\-]([0-9]{4})/","\$3-\$2-\$1",$fecha);
echo $fechaOK;
?>
Solo era cuestion de invertir los elementos... trataste de comprenderla?
Asi como te la he puesto FUNCIONA.