If your server don't have ffmpeg-php installed, better get a hosting with support for ffmpeg. This is not the only requirement for video conversion, you also need software like mencoder, flvtool, etc.. installed.

On shared hosting, it is not possible to install it yourself as most of the software need root access to install.

You can see listed of software needed at

http://www.vshare.in/requirements.html