Первым делом необходимо спарсить все внутренние ссылки данного сайта, используя парсер HTML::LinkExtractor, в документации есть пример Затем по собранной базе ссылок можно спарсить тайтлы с помощью Net::HTTP: