Маленькая наклейка подтверждающая подлинность лицензии (COA) Windows 8/10, достаточно ли ее?
Наклейки никогда достаточно не было - ну разве совсем уж тупые проверяющие, работающие на тетю Галю :) Наклейки купить можно - их предлагают. Пачками. 
Подтверждением того, что это не пиратка будет не наклейка, а документ(ы) о том, что ООО "Три-стола-два-стула Inc." заплатило конторе "Надуем быстро" сто тыщ мильенов за лицензии на тот или иной софт.
Вы - купили. В документах о покупке тоже написано лицензия(?)
Технически, документов о покупке будет достаточно, для подтверждения лицензии - главное чтобы количество купленного соответствовало количеству установленного.
Если остаются сомнения - напишите\позвоните в MS и попросите их разъяснить все интересующие вас подробности, особенно в случае электронной регистрации\активации ОС.
Ну и какие документы на территории РФ по мнению MS требуются для подтверждения легальности Windows 10.