Поменять очень просто. Надо подряд несколько раз менять по 1-2 буквы в фамилии или имени и все получится. Только надо зайти в VK Connect. Я попробовала, получилось!
сейчас это не работает
Здесь выход из данной ситуации только один! Писать поддержке и выяснять причину отклонения изменений. Она может быть разной, но ее нужно будет устранить или подкорректировать.