パッケージ化しようとすると「VisualStudio2015がインストールされていません」と出る。

今お使いいただいている、4.19ではVS2017には標準で対応しておらず、2015を使うか2017を使うかを選択する必要があり、両方入っている場合には、2015が優先されます。

2015を使う場合には、標準でインストールされないC++の追加コンポーネントを入れるようにしてください。2017を使いたい場合には2015をアンインストールするか、VS2017用にプロジェクトを作成する必要があります。