Win10スレなのでOfficeのPremiumライセンスが付属しているPCを前提とするけど
まず、リカバリー後にOfficeがプリインストールされた状態かは機種による、としか言えない
完全に工場出荷状態に戻る場合もあれば
Officeが入っていない等一部のプリンストール状態に差異がある場合もある
んで、新品PCのOffice Premiumの場合必ず使用開始時にMSアカウントと結び付ける必要がある
そこからPCを中古に出す場合、もちろんMSアカウントまでハイどうぞと言うわけにはいかないけれど
office.comから「再インストール用のプロダクトキー」というキーを発行できるので
そのキーを使って譲渡先のユーザーのMSアカウントからダウンロード＆インストールができるようになっている
（注意点として、Premiumに付随するOffice 365のライセンスは元のMSアカウントでのみ有効）
なので中古PCにOfficeがプリンストール状態かはどうでもよく
付属品のライセンスカードに記載されている初期プロダクトキー"ではない"
再インストール用のプロダクトキーを渡されているかが重要
このへんは業者によって中古に出す場合も買う場合も説明はあると思うけどね
