По-вашему любой ФСБшник может зайти в офис оператора связи, показать корочки и совершенно спокойно копаться в его базе данных? ИМХО, по-любому нужно какое-то постановление (типа ордера на обыск).
Ну а то, что цена вопроса будет не сотни, а тысячи долларов, это несомненно.