Почему сменить имя Вконтакте так сложно?

Такова их политика. Хотят, чтобы друзей было легче найти. И сменить имя и фамилию можно только на настоящие, отправив фото документа, удостоверяющего личность (это может быть даже водительское удостоверение, свидетельство о рождении и т.д.) с просьбой изменить имя и фамилию на нужные вам в техподдержку.

Если же вы желаете сохранять анонимность, то уже давно существует функция приватного аккаунта и отключения синхронизации контактов. "Но там же видно аватар" - а вы бы ставили на него себя (или любую другую отсылку конкретно на вас), даже если бы у вас были указаны другие имя и фамилия?