А в чем, собсна, проблема-то? Перенести список контактов на новый ник и предупредить в личке всех о смене его самого? Сложно что ли? Зачем огород городить - так важно, чтобы все юзеры знали, что ты и есть "тот самый"?