Se você realmente deseja renomear tudo:
for %a in (*.*) do ren %a 00%a
Se você quiser apenas renomear arquivos .gif:
for %a in (*.gif) do ren %a 00%a
Se você precisar adicionar o prefixo a nomes de arquivo com espaços, coloque aspas em torno de% ae 00% a no final da linha, ou seja,
for %a in (*.*) do ren "%a" "00%a"