Puoi utilizzare le espressioni regolari (o le funzioni di manipolazione delle stringhe) per estrarre le varie componenti della data, poi con http://www.php.net/date puoi ricreare la data nel formato utilizzato da MySQL.

In alternativa, se utilizzi PHP 5 >= 5.1.0 su una piattaforma non-Windows puoi utilizzare http://www.php.net/strptime