The consultants really should told the client that if all you have is a single server then there is no such thing as "zero downtime".