Лицензионные ли ключи предлагаемые на «Халява-сайтах», например, для Windows?
Нет. 
Никакие ключи не могут быть лицензионными по определению. И не важно где вы их взяли.
Если прошла активация Винды с МАК ключом по телефону или через Инет - она будет работать точно так же, как и лицензионная - обновляться, и эта активация не слетит после очередного обновления.