bash find recursive directories with regex pattern and then rename the pattern to a different format

Question

I am trying to do a recursive find for directories with a regex pattern, and then change the format of the pattern.

I am trying to find all directories that start wit