WindowsVistaの入っていたパソコンをリナックスで潰してしました。またVistaを入れたいです。

メーカー製のPCならストレージ内にリカバリー領域はないでしょうか？
マニュアルをご確認ください。
また、リカバリーメディアはメーカーから購入できる場合があります。
メーカーにお問い合わせください。
リカバリーメディアが中古で流通しているのであれば、それを利用することも可能だと思います。

ただし、Windows Vistaはマイクロソフト社によるサポートが切れています。
可能であれば最新のOSを使用することをお奨めします。

リナックス突っ込むようなことするような方なら
もう少しまともに情報を書くぐらいの心がけはできないものかと思う（愚痴）


メーカー製でない、自作PCやドスパラとかのBTOのPCなら
単体パッケージのOSメディアから導入された可能性が高いので
適当（合法）に同様の単体パッケージ向けのWindows Vistaインストールメディアを
入手できればそれでインストールはできますし、
PCに貼ってあるライセンスシール記載のプロダクトキーも通る公算が高いです。

が、現在Vistaのそういった単体パッケージのOSインストールメディアのISOは
MSは無償提供してませんし、たぶん有償提供ももうしてないでしょう
そういうのやってるのはWindows 7以降です。

一般人の方は、中古屋なりオークションなり漁るとかしか入手方法はありません。
合法な手順でなんとかしてください。


で、PC本体にライセンスシールが貼ってあるなら
実際には普通に大手PCメーカーのPCなんでしょうきっと。

PCメーカー製のOSインストールモデルであったならば、
たいていはOEM版のOSが入っており、付属のプロダクトキーもOEM版の
ものでしょうから上記のような単体パッケージ用のインストールメディアでは使えません。

リカバリー領域がないなら、メーカーから正規に復旧メディアを入手してください。
Vistaだとメーカーはもう扱ってないかもですがね。
その場合は中古屋なり（以下略）

なお、中古屋なりオークションなりで「OEM版」のメディアを入手
できることもあるかもしれませんが、こっちは細かいバージョン違いなどで
プロダクトキー通らない可能性は比較的高いです。お勧めしない。