не владею ситуацией конкретно в мегафоне, но предположу, что после отправки смс юзеру выдаётся страница с подтверждением, время жизни которой ограничено. юзер заходит на неё с каким-нить яндекс.баром, бар каждую ссылку проверяет в яндексе, новые скармливает своему роботу и вуаля - страница в индексе. и висит там какое-то время, пока последующие заходы робота не вычистят индекс за её отсутствием. по крайней мере, этим объясняется, что таких смсок в индексе было немного.
а в вирт. шопах часто делают страницы с инфой о заказе, куда юзер может зайти без авторизации посмотреть статус. для его же удобства. дальнейшая логика аналогична.
но запреты надо ставить, да
