Но запрос лицензии и сама лицензия не изменятся.

Подсказка: Старый не удалять, а сделать просто не активным. СОздать новый сервер, сгенерировать запрос в новом сервере, вставить ключ лицензии из старого, сохранить.