Операторы такую услугу, конечно, предоставляют. Но, как правило, не конечному пользователю, а контент-провайдерам (агрегаторам). А конечный пользователь может уже договариваться с ними.
Если я правильно понял вопрос, то проблему я вижу в единообразии запросов и списке операторов, с которых будет доступен этот ussd запрос. Даже если какой-то агрегатор подписал договора с 10ю операторами на то, что запросы формата *600*ххх# будут отправлятся именно ему, то 11й оператор об этом знать уже не будет. Но, если сервис должен работать внутри страны - то вполне реально, поговорите с крупными агрегаторами.