Replace All File Names With _ To -. 301 Redirect Old Format.

I use PHP, MYSQL.

I have a few hundred different files names with underscore _ in the name. I want to find and replace them with hyphen.

Additionally, do a 301 redirect command for any URL typed in with underscore to be redirected to file name with hyphen.