На VPS, VDS и дедике можете запускать всё.
С шаредами сложнее.
Некоторые shared-хостинги разрешают пользователю запускать свои бинарники из домашнего каталога, некоторые нет.
Надо смотреть на условия предоставления услуг.
Или проверить самостоятельно - сначала через phpinfo смотрите конфигурацию системы, потом собираете для неё бинарник, заливаете в домашнюю папку и пытаетесь запустить через webshell.