Если история с браузера была удалена, то стандартными способами восстановить и посмотреть эту информацию не удастся. Существуют программы для восстановления файлов, например easy recovery, с помощью которых можно попробовать восстановить удаленный файл, в данном случае файл с историей, но гарантии восстановления - нет.
Гарантии восстановления файла минимум 0.1 %, и даже если файл будет восстановлен он не будет иметь ту целостность что была. Надо будет руками смотреть. Проще забыть и начать жизнь с нуля.
Представьте все у кого слетел браузер/отформатировался жесткий диск/сменился комп и т.д. и т.п. будут обращаться к провайдеру за выдачей истории посещений? Может быть провайдеру еще и закладки за Вас вести, какие сайты понравились, а какие нет?))) Делайте периодически бекапы этих файлов, что несложно.