Вообще, это очень странно, что стандартной для Microsoft наклейки у вас нет.
У меня был Asus UX32VD (правда с Win 7 Home Premium x64), тоже со скрытым разделом восстановления и UEFI разделом. При восстановлении со скрытого раздела ключ подхватывался автоматически.
Но на блоке питания была наклейка с серийником. Я его использовал, когда устанавливал ОС с iso скачанного с торрентов, всё прошло гладко.
И в программе обновления до Windows 8 меня попросили ввести серийник.
Возможно вам проще обратиться к вендору? UEFI раздел то не вечный, я его в первый день снес. Да и как без ключа вы в случае чего докажете легальность установленной ОС?