Корректно: консультация специалиста и консультация со специалистом.
См. в «Письмовнике».
Корректен второй вариант со сказуемым в форме множественного числа: доступны две консультации.
Верно с запятой.
Корректно: специалист с более чем 25-летним опытом.
Возможны два варианта: 1. О нем говорили как о плохом специалисте (= «упоминали в качестве плохого специалиста»). 2. О нем говорили, как о плохом специалисте (= «обсуждали его, поскольку он плохой специалист»).
Тавтологии нет, есть плеоназм (лексическая избыточность словосочетания). Специалист по определению грамотный, то есть "обладающий необходимыми сведениями в своей области". Лучше сказать: хороший, квалифицированный специалист.