アンインストール後にスタートメニューから消えなかったアイコンの削除方法について

PowerShell を使用してアンインストールしてみてはどうでしょうか。

Office を手動でアンインストールする

https://support.office.com/ja-jp/article/office-%e3%82%92%e6%89%8b%e5%8b%95%e3%81%a7%e3%82%a2%e3%83%b3%e3%82%a4%e3%83%b3%e3%82%b9%e3%83%88%e3%83%bc%e3%83%ab%e3%81%99%e3%82%8b-4e2904ea-25c8-4544-99ee-17696bb3027b?ui=ja-JP&rs=ja-JP&ad=JP

これで効果がなければOfficeを一旦再インストールした後アンインストール サポート ツールを使用して Office を完全にアンインストールするという手もあります。

User Y.K 様

・Office2016ストアアプリ版は、設定＞アプリ＞アプリと機能　のアプリ一覧からアンインストールを実行しました。

・再インストールの際は「Microsoft アカウント」から「サービスとサブスクリプション」に表示される「Office Home & Business 2016 for PC」の「インストールをする」からインストールをしました。

その際、インストールされるOfficeはデスクトップ版というものになるようです。

再インストールをすると「Excel」や「Word」のアイコンは、最初のアンインストールで削除されなかったアイコンと再インストールで作られたアイコンが二つ並んでしまうという状態です。

・ほかに行った作業は、こちらで皆様からご回答いただいた作業です。

・新規ユーザーアカウントは作成した場合および現在同じPCで使用してる別のローカルアカウントは、アンインストール時は「Excel」や「Word」のアイコンが消えており、再インストール（デスクトップ版）するとアイコンが一つのみ表示されます。

正常に起動していると思われます。

・アイコンを右クリック→「アンインストール」をクリック→「このアプリとその関連情報がアンインストールされます。」→「アンインストール」をクリックをすると、「このアプリとその関連情報がアンインストールされます。」の表示が消えるだけでアイコンは残っており、アンインストールが実行されたり何かが動いている様子はありません。

表示されたものいずれをクリックしても起動することはありません。

お手間をとらせまして、詳しくご回答いただきありがとうございます。

・再インストールの際は「Microsoft アカウント」から「サービスとサブスクリプション」に表示される「Office Home & Business 2016 for PC」の「インストールをする」からインストールをしました。

その際、インストールされるOfficeはデスクトップ版というものになるようです。

再インストールをすると「Excel」や「Word」のアイコンは、最初のアンインストールで削除されなかったアイコンと再インストールで作られたアイコンが二つ並んでしまうという状態です。

→　ストア版が再インストールできれば、再インストール後のアイコンも１つで、その状態からアンインストールすればアイコンが削除できるかもしれない、と想像してしまうところです。

・新規ユーザーアカウントは作成した場合および現在同じPCで使用してる別のローカルアカウントは、アンインストール時は「Excel」や「Word」のアイコンが消えており、再インストール（デスクトップ版）するとアイコンが一つのみ表示されます。

正常に起動していると思われます。

→　アイコンがあること以外の実害がないのであれば、削除できないアイコンがあることを気にしないか、新規ユーザーアカウント（プロファイル）で運用することが、現実的な選択なのかもしれません。

（追記）

蛇足ですが、

前に別の返信者様が、

・Cドライブ →ProgramData →Microsoft →Windows → スタートメニュー → プログラム → 「Microsoft Office」

・Cドライブ →ユーザー →(ログインしているユーザ名) →AppData →Roaming →Microsoft →Windows → スタートメニュー → プログラム

に該当ファイルがないか問いかけ、

それに対して

・「Microsoft Office」フォルダはありません。

と回答されていますが、「Microsoft Office」フォルダだけでなく、

「Excel」や「Word」等がスタートメニュー以下の階層のいずれかにあるということはないかどうか、

についてはきっともう確認されているのでしょうね。

レスが伸びているのが気になって、検索してみた

過去の同一事例

スタートメニュー → すべてのアプリ → Office関係のアイコンが２つずつ表示される

ここでは質問者さんがPC初期化して治しましたが、その後のレスで「アップデートしたら治った」と・・・

で、MS公式

Office のアンインストール後も Office のショートカットが残っている

Office が新しい Windows 10 PC にプレインストールされていて、最初の更新プログラムを実行する前にアンインストールした場合、[スタート] メニューに Office アプリ ショートカットが残っていることがあります。

公式に、アップデートしてからアンインストールしないといけない、ということらしい

なお、ここのツールのリンク先は、最初のsakuramotiさんの回答にある公式ページのツールと同じです

さらにレノボ社のサイトにバージョン情報がありました

Microsoft Office 2016 のアンインストール後に ショートカットが残っている

Microsoft Office 2016 バージョン 16.0.7571.2122　が搭載された全機種

いろいろと情報を集めてみましたが、今回のトラブルの解決方法について、私は思いつかないですが、なんかの足しになれば・・・

© ウィンドウズスクリプトプログラマ - Windows Script Programmer 2020

Office のアンインストール後も Office のショートカットが残っている

はデスクトップアプリ版の話で、ストアアプリ版の場合、ショートカットでなく、shell:appsfolderにゴミが残る。そのゴミはどこの情報から作られているか。新規ユーザでは正常なので、

C:\Users%username%\AppData\Local\Packages

の下にある。そのゴミの元を特定して削除すればよい。