password recommendation

Hi,

I have more than 20 servers with different password for OS login. when we have IT personel that resigned, we have to change server password. How i should simplify this process? do I have to use same password for all the server but change it regulary? or use some password management software?

thanks,

mbt