En la actualidad la extensión intl esta instalada en la mayoría de los proveedores de servicios, y si tienes un vps generalmente es de ejecutar un solo comando para instalar dicha extensión.
Otra opción es que pruebes a usar
setlocale:
http://php.net/manual/es/function.setlocale.php