Il path devi saperlo tu.... ovvio.. metti che i nomi arrivino da POST .... in genere faccio una cosa cosi':
codice:
$file_server = "../path_to/immagini/$_POST[nome_file]";
$file_new    = "../path_to/immagini/$_POST[new_file]";

if (file_exists($file_server) AND !empty($_POST['nome_file']) ) {

    if (rename("$file_server","$file_new")) {

         $result = "Il file \"$_POST[nome_file]\" 
                    è stato rinominato in 
                    \"$_POST[new_file]\".
";
         } 
          else { $result = 'ciccia per il micio';  }

     echo $result;
}
Spero di non aver scritto cappellate... controllati la sintassi.