Если настоящие ФИО вы писать не хотите — придумайте ник формата ФИО, например, «вконтактов иван интернетович» или что-то в этом духе) При регистрации его скорее всего пропустят, а вот смены ников админы контакта контролируют, и если вы укажите что-то новое — не факт, что ник поменяется, его могут отклонить.

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

Удачи!