Código PHP:
$fecha = preg_replace('|^([0-9]{2})-([0-9]{2})-([0-9]{2})$|','20$3-$1-$2',$_POST['textinput_fecha']);
El problema está en que como la fecha es en formato AA, pues los otros dos numeros están puestos a 20, para que sean años del 2000 al 2099... Depende para qué lo quieras tendría que modificarse.