Может быть, вы друг друга не поняли.
Да, лицензии выдаются новые, совершенно не связанные с предыдущими. Да, за деньги. Обычно после торгов выплачивается за них сумма, сопоставимая с половиной суммы за техническую поддержку пропущенного срока, но не более стоимости новых. Тут движений в разные стороны может быть очень много, т.е. как договоритесь влияет на сумму очень сильно.
Я, если честно, не понял ситуации. Но в России лицензии на новые версии завязаны на оплату технической поддержки.