Для начала попробуйте поискать телефон, если он был войден в аккаунт Google то сделать это можно с того-же аккаунта на компьютере, можно узнать местоположение или включить звук
https://www.google.com/android/findВторое это отследить кто украл телефон через IMEI, если у вас есть документы на телефон вы обращаетесь в полицию и сообщаете о краже\пропаже и берете копию протокола. Когда вор войдет с телефона в вк, приложение получит его IMEI, а злоумышленник будет найден по геолокации и данным профиля в который он вошел. Для этого МВД потребуется согласовать действия с ВК или другим каким-либо сервисом который злоумышленник будет использовать на телефоне.
Третье, если же вам нужен только номер, то просто идите к оператору с этим родственником или доверенностью от него и восстановите номер и сообщения.