自分はこちらを参考にしました。

omniboxes-removal

自分の場合はGoogle Chromeでこれが発生。

コントロールパネルからのプログラムの削除にもこのプログラムが一覧表示。

アンインストール後もユーザーのフォルダはしっかり残っていて、フォルダを削除しないとまたあらわれるというしつこさ(゜o゜;;

 

上記リンクに沿ってフォルダ削除し、「検索エンジンの管理」からURLも削除し、ようやく落ち着く。

久しぶりのしつこいマルウェアだった(^^;)