「windows7などOSを新規に購入してインストール」=「クリーンインストール」とします。
大丈夫かどうかは、人により判断が分かれると思います。というのは、
クリーンインストール直後は、OSが自動で認識しないデバイスは動作しません。
ユーザが自分でハードウェアに適したドライバを選んで設定しなければなりません。
また、メーカ独自のアプリケーションなどは当然ながらインストールされません。
リカバリメディアを失くしても、クリーンインストールと
デバイスドライバの調達で何とかなるものですよ(あくまで自己責任で)。
余談ですが、最近のPCはリカバリメディアレスのが多いです。