Тут есть некоторая проблема.. никогда нельзя понять пользуется ли адресат мультифоном или нет, отправлять ему со звёздочкой номер или нет?
Если он не пользуется, то какой код ответа их сервера?
Может быть… попробовать вставить в публичное направление Мегафона попытку звонка через мультифон? Правда, в этом случае будет небольшая задержка…