2段階のリネームでよければ Flex... でスクリプトにチェックを入れて
.+ → right("0000" & len("\t"),4)&"\0"
再リネームは
^\d{4}(.+) → ???\1