Сочетание избыточно. Наречие вполне указывает на полную меру проявления признака. Значит, у слова, с которым оно сочетается, должно быть значение признака градуируемого, способного проявляться в разной степени. Например: вполне доволен (довольным можно быть в разной степени; ср.: вчера я был не очень доволен своим ответом, а сегодня вполне), вполне готов, вполне определённый ответ, вполне достаточно. А вот великолепным нельзя быть в меньшей степени, этим словом мы обозначаем высокий уровень красоты, синонимы — прекрасный, восхитительный, отличный. 

Правильно: есть вполне логичное (=укладывающееся в правила логики) объяснение; есть логическое (=при помощи логики) объяснение.

Лучше: Невозможное на первый взгляд - вполне возможно, если хорошенько подумать.

Верно: выводы вполне обоснованны. Это прилагательное.

Эта конструкция эквивалентна сложноподчиненному предложению с отсутствующим соотносительным словом, сравним: Вполне реально выполнить то, что доктор прописал. В общем случае запятая в таких конструкциях ставится, но «при отсутствии интонационного отделения» зависимой части — не ставится (п. 6 раздела 21 справочника по пунктуации Д. Э. Розенталя). 

Закрывающий обзор капот не давал мне разглядеть происходящее, но разрезающий слух вопль вполне справлялся с этой задачей. 

Писать нужно раздельно: вполне себе. Это сочетание употребительно в разговорной речи.