初めまして。
横合いから失礼します。
Windows Virtual PC はインストールされていても 「プログラムと機能」 の一覧には表示されないようです。
「プログラムと機能」 のウィンドウの左上にある 「Windows の機能の有効化または無効化」 をクリックして表示される一覧に
項目として表示されているはずです。
スタートメニュー・すべてのプログラムに Windows Virtual PC が表示されないのは、この項目のチェックが外れているから
なのではないでしょうか。
私も以前に Windows Virtual PC のアンインストール方法が解らず、フォルダごと削除した憶えがあり、同様の症状に陥った
ことがあります。
正常にインストールされているならば、このチェックを入れるだけで回復すると思います。
もし、すでに確認済みでしたら、ご容赦ください。