Если вы изначально, при регистрации, указали неверную фамилию, а теперь хотите исправить ее на настоящую, и описанный выше способ делу не помог, можно обратиться с письмом непосредственно к администраторам социальной сети и объяснить им ситуацию. Не думаю, что у вас потребуют сканы паспорта в такой ситуации, но все может быть — администрация «В контакте» довольно странно относиться к правам и свободам своих пользователей, ограничивая их в таком личном вопросе как указание имени и фамилии на собственной странице.