Yes - find another hosting provider.
Open_basedir means that you can only place 'moodledata' in directories that your host specifies in php.ini. You need to know the open_basedir setting to determine that. These directories are often web-served and Moodle doesn't run like that. The sort of host that enforces open_basedir just isn't going to be suitable for Moodle.
Next, you're going to find that they've restricted access to certain PHP functions that Moodle needs (and so on)
Open_basedir means that you can only place 'moodledata' in directories that your host specifies in php.ini. You need to know the open_basedir setting to determine that. These directories are often web-served and Moodle doesn't run like that. The sort of host that enforces open_basedir just isn't going to be suitable for Moodle.
Next, you're going to find that they've restricted access to certain PHP functions that Moodle needs (and so on)