в теме или в блоках, зависит от темы и от настроек сайта

Не может быть такого. либо в /admin/build/block должен быть, либо смотрите шаблон темы.
Просто так ему не от куда взяться

а что у вас находится тут:
\themes\garland\page.tpl.php
?

Кстати, модуль search включен / выключен?

В настройке темы garland зайдите и снимите галочку.

а вообще можно просто запретить пользоваться поиском