Завести дело корректно, если дело употребляется в значении 'собрание документов, относящихся к какому-либо факту или лицу'. А вот в значении 'что-либо подлежащее судебному разбирательству, само судебное разбирательство, процесс' корректно: возбудить дело; глагол завести в таких случаях обычно не употребляется.
Многие толковые словари признают сочетание возбудить ходатайство корректным, иллюстрируя им одно из значений глагола возбудить. См., например, «Большой толковый словарь русского языка» под ред. С. А. Кузнецова.
Вместо "завести уголовное дело на кого-либо" обычно говорят возбудить уголовное дело (по факту преступления, на основании заявления потерпевшего и т. д.). Как мы можем судить по Уголовно-процессуальному кодексу, дело возбуждается не против какого-либо лица, а по информации о преступлении.
Для обиходной речи это не ошибка. Но в юридическом языке используется именно второй названный Вами оборот речи.