Prova con la funzione rename():

Descrizione
bool rename ( string oldname, string newname [, resource context])

Tenta di rinominare oldname in newname.

Restituisce TRUE in caso di successo, FALSE in caso di fallimento.
Esempio:

dovrebbe essere così:

<?php
$data=date("mdygi");
rename($file, $data.$file);
?>