チョット古い記事ですが、参考になれば・・・
http://www.1004.ubuntu-d.com/_uninstall/rebuild_bl_7.html

一つの物理ハードディスクに、GPT管理方式とMBR管理方式が同居している状態でパーティションの操作をした時の結果は、予測できません。
どちららかの方式でハードディスクを丸ごとパーティショニングし直すならば問題ないと思いますが、当然中身は全て消えます。

もしもの時の為に「工場出荷時に戻せるリカバリーメディア」を用意してから、やってみるしかないと思います。
現状で「boot modeがUEFI」でWindows8は正常に起動できている様ですから、Windows8のディスク管理でubuntuの領域が全て見えているならば、そのまま削除してみる。
エラーも無く削除できたならば、そのままWindows8のディスク管理でWindowsの領域を広げてみる。

MBRに関しては、

「boot modeがLegacy」で起動したubuntuでインストールしている。
しかし、「boot modeがLegacy」で起動したPCが「Operating system not found」で起動できない。

この結果からみれば、MBRにまともに書き込めているとは思えません。
又、Windows8が「boot modeがUEFI」で起動した時に、ディスクの修復等の動作が起きていないならば無視してもいいと思います。
無理に操作すると余計おかしな事にもなりかねないと思いますし、GPT管理方式ではMBRは使いません。