A ver .. se trataría de que subieses tu gd.so a tu servidor en tu directorio virtual (osese .. tu sitio en ese servidor) ..
No puedes ir buscandola en el servidor si ya te han dicho los Srs. "técnicos" que no lo han instalado ... (en el servidor .. me refiero a "fuera" de tu directorio virtual asignado para tu sitio ..)
Ademas de ese "gd.so" es probable que te haga falta el resto de las librerías GD .. En windows va todo compliado en un arhivo php_gd.dll .. pero en LInux NO .. y tu servicio de hosting supongo que usará como S.O. Linux ...
Repasa el manual de PHP .. ahí tienes la URL oficial de las librerias GD:
http://www.php.net/manual/en/ref.image.php
Pero .. te recomendaría que presionaras a tu servicio de hosting de que quieres esas extensiones o te vas a otro sitio con tu web .. Si no las tenian (instaladas esas extensiones) con lo comunes que son para PHP .. empiezo a dudar que las intalen ...
Un saludo,