Естественно, проще новую страничку завести, чем доказать администрации ВК, что Вас теперь по-другому зовут. Когда создаете новую страничку, можно любую ерунду в качестве имени и фамилии писать, а вот сменить нормальное имя на такое нельзя, заявку отправите, и всё, ни ответа ни привета. Я много раз пробовала, с разных страничек, мне даже никаких объяснений не присылали.
Это, конечно, не касается случая, если Вы вышли замуж, к примеру, и сменили фамилию, тогда проще и быстрее заявки рассматривают. В случае чего Вас могут попросить сфотографироваться с паспортом, раскрытым на страничке с фотографией и именем, чтобы удостовериться, что Вы не врете.