В качестве примера можно посмотреть на механизм лицензий 1С. Он многие Ваши вопросы охватывает. Описан например здесь:
https://infostart.ru/1c/articles/808181/
Если кратко, то совсем без интернета и какой-либо другой связи - это аппаратный ключ, программная лицензия требует разового наличия хоть какого-то канала связи (не обязательно на компе, для которого лицензия).
