Change Computer Names

Hello all,
We are going to upgrade one of big application at my company that requires each computer name has be unique ID. Apparently, we have a big mess of computer name scheme here. We are looking to change it with new conventional scheme. Do you know any software or utility that allow me to do it remotely without visit every workstation or if you have any idea to do this one. I would be more than appreciate your advise.
Thank you again.