Wenn Dir schon Grundkenntnisse fehlen, wirst Du das hier nicht bewerkstelligen können. Selbst wenn es Dir gelingt, früher oder später nach Internetrecherche in einer Schleife die Zellen zu durchlaufen, ist der eigentliche Vorgang der Umbenennung von Dateien ja noch nicht geschehen. Dazu musst Du auf die WinAPI zurückgreifen, in dem Fall mit MoveFile.
Sieht also eher nach Handarbeit aus. Oder aber Du postest es in einem VBA/VB-Forum, vielleicht ist dort jemand so nett und programmiert es Dir. Meistens sind die Leute dort mal ganz froh, wenn sie etwas umsetzen und damit ihr Talent zeigen können.
Falls Du es dennoch selber versuchen willst:
mit einer For...Next-Schleife oder Do...While die Zellen A1:A500 durchlaufen, den Wert auslesen (=Cell.Value), diesen als Parameter an MoveFile übergeben, Rückgabewert von MoveFile prüfen, fertig.