Если ты отключал телефон, значит, у тебя есть физический доступ к нему.

Почему бы не отключить пуши для вк?