Ti consiglio di iniziare leggendo il manuale ufficiale:

http://www.php.net/strftime
http://www.php.net/date

Se strftime() non fa al caso tuo (es. date in formato non-inglese), puoi sempre crearti una espressione regolare per estrarre le varie componenti e darle in pasto ad http://www.php.net/mktime e poi a date().