PC起動後、数分経つとフルスクリーン広告が表示されます。

削除するのではなく、その広告が出るようになった前のPCの状態を復元する方法ならありますが、一度下記の方法を試してみてください。

・スタート→すべてのプログラム→システムツール→システムの復元
起動させると
コンピューターを以前の状態に復元する、復元ポイントの作成があると思うので
コンピューターを以前の状態に復元するで次へを押してください。
するとカレンダーが出てくるので、この広告をインストールする前の日のシステムチェックポイントを探し、見つけたら復元してください。
説明が出ると思うのでそれを読んで復元を行ってください。
いつインストールをしたかわからない場合は、ノートンというセキュリティ・ウイルス対策ソフトの体験版でスキャンして除去してもらえる可能性もあるのでそういうのも試してください。（ノートン公式サイトURL:http://jp.norton.com/)
最後に言いますが、この方法で何かトラブルが起きたり・データが消えたりしても
一切責任をとることができないということをお忘れなく。では

ありゃ、スタートボタンもないですね・・・。これではなにもできません。
NECのPCですか？PC起動時にF8キーを押して、セーフモードでPCを起動してはどうでしょうか？
そこからはまぁ、上に書かれているように、ウイルス対策ソフトで除去か、システムの復元ですかね。

インストール後、そのまま起動が起動するスパイウェア対策ソフトを入れて、その広告表示のスパイウェアを削除する。

Spybot Search and Destroy
http://www.safer-networking.org/

Alt+F4
か
Alt+TAB
で抜けられるんじゃない？

抜けた後はスパイウエアの駆除
無料でスパイウェアが駆除できるスパイウェア対策ソフトは「スパイボット」