レスが伸びているのが気になって、検索してみた
過去の同一事例
スタートメニュー → すべてのアプリ → Office関係のアイコンが2つずつ表示される
ここでは質問者さんがPC初期化して治しましたが、その後のレスで「アップデートしたら治った」と・・・
で、MS公式
Office のアンインストール後も Office のショートカットが残っている
Office が新しい Windows 10 PC にプレインストールされていて、最初の更新プログラムを実行する前にアンインストールした場合、[スタート] メニューに Office アプリ ショートカットが残っていることがあります。
公式に、アップデートしてからアンインストールしないといけない、ということらしい
なお、ここのツールのリンク先は、最初のsakuramotiさんの回答にある公式ページのツールと同じです
さらにレノボ社のサイトにバージョン情報がありました
Microsoft Office 2016 のアンインストール後に ショートカットが残っている
Microsoft Office 2016 バージョン 16.0.7571.2122 が搭載された全機種
いろいろと情報を集めてみましたが、今回のトラブルの解決方法について、私は思いつかないですが、なんかの足しになれば・・・