Да, упомянутый способ с страницей восстановления во Вконтакте уже очень давно не катит. Можете вбить этот номер телефона в поиске и на странице восстановления пароля Facebook. Правда в России он менее популярен, чем ВК, но попробовать стоит.
Также можете добавить его в адресную книгу на телефоне и посмотреть, зарегистрированы ли на него всякие WhatsApp, Viber, Telegram. Естественно, эти приложения надо сначала установить. Но это уже так себе способ, потому что, возможно, кроме фотографии вы ничего больше не увидите.
Другой вариант - банально вбейте номер телефона в гугл в кавычках в разных форматах типа "+79998887766", "89998887766" и т.д. Возможно, кто-то оставлял его где-нибудь во Вконтакте для связи, когда потерялась кошка/собака или нужно было продать старые сапоги. Всякое бывает.
В остальном же - пробив регистрационных данных сим-карт стоит на черном интернет-рынке в районе 300-2000 рублей в зависимости от оператора. Вы получите все вплоть до номера паспорта и адреса с номером квартиры.
Реально работает
Сейчас уже нужно ввести фамилию. Но если фамилия известна, то показывается имя, город и аватар.