Госпошлину платить надо - в новой полученной лицензии не написано, что она выдана в порядке переоформлению или продления старой, на которую выдана нумерация.
Про "беспошлинно или какая-то копеечная пошлина" странно читать. Хотя есть определенные варианты, о которых Дмитрий писал...
Если надо быстро получить решение, обращайтесь.