Do you know of any reliable and cost effective companies that upgrade a server (ex. RH9 to CentOS) through ssh and secure it? If not, anyone willing to do it themselves? :D

That would be quite a tricky task through SSH only. Not impossible though.

Cannot resist: http://www.daemonology.net/depenguinator/

Otherwise it should be quite easy using gentoo ...