О том как создать пользовательскую карту сайта ранее отвечалось в материале - http://www.ucoz.ru/qa/index.php/39373 генерируем карту, после создаем страницу с помощью модуля Редактор страниц где и вставляем готовый сгенерированный код.
Если при создании страницы ниже не будете убирать галочку с пункта - Добавить ссылку на страницу в главное меню сайта, она автоматически добавится в меню без лишних действий.