как в контакте изменить имя без всяких там голосов?...

никак

завести новую страницу, по другому никак

Можно как то изменить в кодах стрницы, но хз

к сожалению никак! только отправлять смс!

добейся того, чтоб на твоей страничке появилась надпись "информация не соответствует действительности... " потом должно получиться )))