Propónle, con suficiente anticipación, una fecha al gerente general o alguien con mayor autoridad y pídele que les avise a todos que deben programar su trabajo considerando que no contarán con servidores ese día. Luego envía mails recordando lo que se va a hacer.
Sería bueno que de algún modo dividas el trabajo de los servidores para que al reiniciar uno haya otro que haga la pega, asi reinicias sin dramas ( se que suena fácil pero que no o es en absoluto ). Inmagina si google debiese consultar a todos los usuarios para reiniciar...