A RedeHost disponibiliza a biblioteca Zend?

Sim, a biblioteca Zend está disponível a partir do plano profissional 1 na plataforma Linux em todas as versões do PHP.
 
Versão: Zend Engine v2.4.0.