Скажите как при помощи SQL запроса создать нового пользователя ?

Наверно вы имеете ввиду:

GRANT ALL ON имя_бд.* to 'имя_юзера'@'localhost' identified by 'пароль';

При этом добавится пользователь с правами на указанную бд.

Что то не работает вот что выдает :

SQL-запрос:

GRANT ALL ON vovsto2_vovsto2 . * TO 'vova'@'localhost' IDENTIFIED BY '229229'

Ответ MySQL: Документация

#1044 - Access denied for user 'vovsto2_vovsto2'@'%' to database 'vovsto2_vovsto2'

нет прав на эту операцию у пользователя, которым вы подключаетесь. значит вам никак не создать.

запрос надо подавать подключившись как root или пользователем, у которого есть привилегия на это.

не забыть потом запустить запрос FLUSH PRIVILEGES

Написать хостеру, это входит в их обязанности.

Если это шаред хостинг, то юзер обычно сам себе в панели может добавлять бд, юзеров,

а если это анменеджед дедик или впс, то хостер врядли там будет делать такие мелочи, как добавлять юзеров бд.