Я думаю, что нужно просто зарегистрировать новый товарный знак - по обычным правилам такой процедуры. Госпошлины - 30 400 рублей (плюс услуги посредника, по желанию), срок регистрации - около 18 месяцев.
А затем уже сменить старый товарный знак на новый.
Насколько я знаю, свидетельство на товарный знак имеет срок действия 10 лет. По окончанию вы можете продлить его, но можете и не продлевать, а и до этого срока начать пользоваться новым товарным знаком, предварительно зарегистрированным в установленном порядке.