Вам нужен OEM образ, причем от конкретного производителя. Причем не все производители его предоставляют. При покупке к ноуту прилагается либо диск с дистрибутивом (для более ранних моделей), либо диск восстановления (установленной системы в заводском состоянии), либо установленная утилита для создания такого диска из скрытого раздела на харде (в последнее время самый частый случай). Техподдержка может (но не обязана) выслать вам такой диск, если вы ее уговорите. Добрые люди иногда выкладывают такие образы на трекеры, ftp и прочие места. Так что поищите на форумах, в темах, где обсуждается данная модель.
Что же касается легальности, то скачанный откуда-то образ, а значит и установка с него, к сожалению не будут полностью легальными с точки зрения законодательства РФ, несмотря на наличие ключа. Хотя претензий вам никто не предъявит, так как после установки уже невозможно определить, откуда был взят дистрибутив. (Если интересуют подробности, почитайте на iXBT, там эта тема разжевывалась неоднократно.)