Se me ocurre que podés hacer una funcion con algo como esto:
Código PHP:
$xfecha=$HTTP_POST_VARS["fecha"];
$xfecha=explode("/",$xfecha);
$nfecha=$xfecha[2] ."/" . $xfecha[1] . "/" . $xfecha[0];
lo que hace es obtener una fecha, por ejemplo de un formulario. explode arma un array de los elementos de la cadena separandolo por /
Es decir, te vas a quedar con un array que tiene 4 elementos, dia, mes y año.
Lo que queda por hacer es armar una nueva cadena, en el ejemplo $nfecha, cambiando el orden. Lo mismo para la inversa.
Suerte.
pbaldovi