Бесплатная возможность изменения не имеет ограничений по времени, задействовать ее можно когда угодно. Если же она уже израсходована, то следующие смены псевдонима обойдутся в 699 рублей. Процедура производится через раздел управления учетной записью. В разделе «Информация о записи» имеется пункт «Изменить BattleTag», его-то и требуется нажать. Новый псевдоним будет автоматически обновлен в списках друзей.
Источник: Blizzard