Стоит сделать XML карту сайта - большинство распространенных CMS позволяют генерить XML карты сайта "из коробки", либо при помощи доп. модуля (для drupal, bitrix, joomla такие есть)
Если CMS самописная - то можно сгенерить при помощи
стороннего сервиса и разместить файл например, в корне сайта
Главное не забыть прописать в robots.txt - Sitemap: http:// domain.ru/<путь до файла>
По html карте - создать отдельную страницу, размесить ссылку на страницу где-нибудь в подвале. На странице генерить карту опять же можно автоматом (если CMS позволяет) или прописать вручную ссылки на основные разделы (тут уже все зависит от структуры конкретного сайта)
