隠しファイルを表示する設定にしてから、下の場所を順にたどっていって「プログラム」フォルダーとか、その中の「Microsoft Office」フォルダーの中のExcelやWord のファイル(シュートカット)を削除できないでしょうか。
Cドライブ →ProgramData →Microsoft →Windows → スタートメニュー → プログラム → 「Microsoft Office」
それでもスタートアップから削除されない場合は、下の場所も確認してみてください。
Cドライブ →ユーザー →(ログインしているユーザ名) →AppData →Roaming →Microsoft →Windows → スタートメニュー → プログラム