You can probably write a script that can pull out the date part and reformat it in this fashion.
But if you want to use the Dynamic Renamer rename script, I just added a capability which helps to achieve this easily, so your question's timing is good.
See: Dynamic Renamer