As long as the hosting company can offer you the minimum requirements then the site can be moved:
Minimum Requirements
PHP 4.3.0 +
1 Mysql Database
IIS Or Apache
You will need the ionCube loaders if your server doesn't already have them, there's an article in the FAQ that will help with this.
Kind Regards,
Martyn