Предположу, что для этого существует два способа.
1. Самое безболезненное, не уверен что есть, но всё же. При входе в игру, попробуйте выйти из текущего аккаунта, если он есть и авторизоваться заново. Если из предложенных ниже способов авторизации Вы увидите ВК, то просто нажмите на него и Вас авторизует;
2. Зайдите в личный кабинет на официальном сайте игры через Вконтакт и найдите входные данные для телефона через него. Так же, если Вы с этим не справились, можете обратиться в службу поддержки, которая с радостью поможет Вам в данном вопросе.