С помощью какой бесплатной программой можно сконвертировать DBF-файл? (DBF весит более 100 Мегабайт и строк ≈1 млн).

DBF Viewer программа, специально созданная для обработки файлов DBF http://win7programmy.com/dbf-viewer-windows-7/

Можешь набрать пальчиками на клавиатуре "конвертировать DBF в ...(куда там тебе надо)", скопировать эту строку (если до сих пор не знаешь, то мышкой выделить ее и нажать Ctrl+C), зайти в яндекс и в поисковой строке вставить ее (опять же если не знаешь - Ctrl+V)?

LibreOffice

Из бесплатных нормальных нет, но тебе ж не на постоянку а один раз сделать? Находишь комп где стоит Excel, открываешь пересохраняешь допустим в xlsx (до 2 млн строк). Он остается в табличном виде, можно искать, фильтровать и тд., хотя по файлу 1 млн строк удовольствия мало. Для обработки данные лучше загнать в какую-нибудь СУБД, да хотя бы Access (уже будет не 2 млн строк ограничение а больше), построить индексы по нужным полям - и уже можно более-менее быстро делать выборки. С кодировкой вопрос отдельный, если сразу не поедет - возможно придется немного потыркаться. Вроде 866/1251 тот же Excel позволяет выбрать, если что-то более экзотичное - тогда надо специализированной программой, для работы с DBF, которая "знает" что такое кодировки и как их менять. FoxPro например, или DBase - собственно для которого этот формат "родной". Если не надо никуда выгружать а только посмотреть - можно это сделать в DBFView или FAR с плугином DBView.