Они устанавливают как раз ОЕМки.
И должны при покупке или сразу при установке приклеить ноуту на днище наклейку.
А диск они вам предоставить не обязаны, т.к. это не предусмотрено лицензией.
Вы можете сами нарезать диск восстановления из уже установленной винды.
---
З.Ы. Вышенаписанное - про Виндос 7. У Виндос 8 поменялась лицензионная политика - почитайте, там щас много интересного.
Не обязаны, но должны по просьбе покупателя. Так же как и восстановить, в случае сбоя ОС. Кстати, это предусмотрено в ЛС.
Про 8 не знаю. Не пользуюсь.