データの分析、グラフ作成、および通信のためのツールを備えた Microsoft 表計算ソフトウェアのファミリ。
質問の適用先は Windows 8 と Office 2013 となっていますが、質問スレッドの本文では Office 365 と書かれていますので、使用されている Windows と インストールしてある Office のバージョン または正式な製品名称や、使用されている環境を具体的に書かれたほうが良いでしょう。
Office 365 をアンインストールしたとのことですが、他にも Office をインストールしているのでしょうか。
複数のバージョンの Office をインストールしたようでしたら、Office のプログラムとの関連付けが意味を持たなくなりますので、この辺りの状況によっても対応方法が違ったりします。
Office が 1種類だけインストールしてある場合は、コントロールパネルのプログラムと機能で Office の修復を実行するか、既定のプログラムの設定で Office のアプリを選択して関連付けの設定を行うことで対応できるはずです。
複数のバージョンが入っている場合は、関連付けしたい Office を選択して修復で対処できる場合がありますが、既定のプログラムによる関連付けの設定で変更することができません。