Чтобы найти шапку вашего сайта заходим в:
1) Дизайн => Управление дизайном CSS.
Тут ищем строчки вида /.s/t/855/3.gif.
Эти строки отвечают за загрузку различных графических элементов.

Чтобы проверить, что находится в этой строке, ставим вместо
/.s нормальный адрес — s15.ucoz.net (адрес, где хранятся все шаблоны), чтобы получилось так
s15.ucoz.net/t/855/3.gif (где жирным любая ваша строка)

Копируем этот адрес в адресную строку браузера и смотрим наша ли это картинка.
Если нет, пробуем со всеми подобными строками /.s/t/855/4.gif, /.s/t/855/5.jpg, /.s/t/855/500.gif и т.д. пока не найдем нужную.
Далее просто заменяем этот адрес.

2) Если в CSS найти шапку не удалось, аналогичным образом ищем ее в Дизайн => Управление дизайном (шаблоны) => Страницы сайта, либо в глобальных блоках.

Больше шапке быть негде!

ДОПОЛНЕНИЕ

Чтобы быстро проверить в какой части находится ваша шапка, удалите весь код из раздела CSS, нажмите сохранить, и обновите страницу вашего сайта. Если шапка пропала, значит она именно там.
Если нет, значит она подверстана в самом дизайне.

Чтобы вернуть назад код CSS, можно предварительно скопировать его, а потом вставить, нажать ctrl+z, либо кликнуть по кнопке "Восстановить исходный шаблон.

На данный момент шапки с любых шаблонов этим способом находятся 100%. Разница лишь в названиях стилей.

Если вам лень этим заниматься - то мне и подавно, поэтому на однотипные вопросы, я отвечать больше не буду.
Но если проведя все выше описанное, вы ничего не нашли - тогда оставляйте код - поможем чем сможем.

Первое сообщение темы:
Красивая у вас шапочка.
Сами делали?

А как вообще можно поменять стандартную шапку на сайтах сделанных при помощи uCoz и тут же хранящихся??

В модулях что-то я не нашел((

Или это платная услуга?