プログラムの追加と削除から削除できなかったということでしょうか。
次の方法を試してみてください。
下のサイトにある•Fix Itを実行する。
プログラムのインストールまたは削除をブロックしている問題を解決する
タスクマネージャーの「プロセス」タブにあるMicrosoft Security Essentials関係の「プロセスを終了」させる。
Microsoft Security Essentialsを使っていないので確認できませんが、次の2つのプロセスがあると思いますので、このプロセスを終了させてからアンインストールしてみる。
msseces.exe
MsMpEng.exe
また、マイクロソフトのサイトで手動削除の方法が出ていますが、少し古い記事なので現行バージョンでも対処できるかどうかは不明です。
なお、サイト内でリンクされているページが変わってしまっているので分かりづらくなっています。
Microsoft Security Essentials 削除方法
Microsoft Security Essentials 2.0.1963 をアンインストールできない場合に手動でアンインストールする方法
ところで、<色んな方法を試しました> ということですが、具体的にどのようなことを行いどのような結果になったのでしょうか。
コントロールパネルの中にMicrosoft Security Essentialは表示されたままなのでしょうか、あるいは中途半端にアンインストールされ機能が残っているような状態なのでしょうか。
これらのことについてもう少し詳しく投稿すればアドバイスが得やすいかもしれません。
また、リカバリーできるのであれば、必要なデーターをバックアップしてからPCを初期状態に戻してしまった方が早いかもしれません。
リカバリー方法はPCメーカーのサイトで確認するかサポート窓口に相談してみてください。