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

1. По правилам названия отделов, не являющихся собственными именами, пишутся со строчной буквы. Ср.: отдел кадров, сектор учета, ученый совет, художествен­ный совет, факультет журналистики, кафедра иностранных языков, сектор диалектологии, группа по контролю электронной системы. Сочетание научно-исследовательский институт в составе индивидуального названия института принято писать с заглавной буквы, например: Институт лингвистики. Отметим, что в официально-деловой речи названия крупных отделов различных учреждений часто пишут с прописной буквы, однако пока эта тенденция в правилах не отражена.

2. Сокращенные названия кафедр в кавычки заключать не нужно.

Такие глаголы называются двувидовыми: они могут использоваться и как глаголы совершенного вида (что сделать?), и как глаголы несовершенного вида (что делать?). Значение вида такие глаголы приобретают в контексте. Например: Вчера он наконец женился — совершенный вид. Он женился несколько раз — несовершенный вид. Ему еженедельно телеграфировали об успехах предприятия — несовершенный вид. Он решил телеграфировать о своем приезде — совершенный вид.

В некоторых случаях и контекст допускает двоякое толкование. Люди исследуют планету можно понять двояко: «сейчас проводят исследования» или «будут проводить исследования». В этих случаях нужен более широкий контекст.

Отрицание не пишется раздельно с наречиями (кроме образованных от имен прилагательных с помощью суффикса -о), а также с неизменяемыми словами, употребляющимися в роли сказуемого, например: не вблизи, не вовремя, не вполне, не вправе, не впрок, не всерьёз, не вскользь, не вчера, не досыта, не завтра, не зря, не иначе, не навек, не навсегда, не нарочно, не очень, не позади, не полностью, не сегодня, не слишком, не сверху, не сразу; не жаль, не замужем, не зазорно, не надо. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 146.

Первое приведенное Вами правило — о сложных словах с начальной частью, заканчивающейся на согласную, поэтому к словам с частью вело оно не подходит. Второе было бы применимо, если бы часть вело присоединялась к слову, пишущемуся со строчной буквы, например: велогонки, велобаза, велоспорт, велотренажер. Если же нужно присоединить приставку или первую часть сложного слова к собственному имени, пишущемуся с прописной буквы, то нужно руководствоваться правилом координации. По нему правильно писать вело-Россия, вело-Уфа (аналогичные примеры из правила: спорт-Одесса, фото-Москва). К сожалению, без учета орфографического правила было зарегистрировано название общественного движения «ВелоРоссия».

Наречие вновь имеет два значения (смБольшой универсальный словарь русского языка):

ВНОВЬ, нареч.

● 1.0. Ещё раз. Син. опять употр. чаще, снова употр. чаще, ещё¹. Увидеться в. Вчера он в. опоздал. Аня в. и в. убеждала нас не продавать дачу. ● 2.0. Впервые, только что. В. созданная организация. Все квартиры во в. строящемся доме уже проданы. ◒ Единожды солгавши, кто вновь тебе поверит – см. поверить. || Морф. в=новь. Дер. От прил. новый (См.).

Так что выражение вновь созданный может означать и "впервые созданный", и "еще раз созданный". 

В первом Вашем примере запятая не нужна, а в переформулированном варианте - нужна.

«Объяснительный словарь русского языка. Структурные слова» под ред. В. В. Морковкина характеризует эти слова так.

До свидания авторы относят к междометиям.

Пожалуйста как ответ на извинение или выражение благодарности – междометие (Мне пора, спасибо за чай. – Пожалуйста), при употреблении для придания вежливого характера просьбе, выражения вежливого разрешения – частица (Пожалуйста, проходите. Разрешите пройти. – Пожалуйста.)

«Этикетное» спасибо (например, произнесенное для выражения благодарности) – междометие (Спасибо за помощь). Еще есть частица спасибо, она употребляется для выражения удовлетворения наличием чего-либо, пусть малого, но спасительного (Деньги забыл дома. Спасибо, встретил Петра, выручил до завтра). Спасибо может быть вводным словом (Аня, спасибо ей, выручила вчера) и существительным (работать за спасибо).

Это примеры сочетаний с неоднословными приложениями, в них ставится тире вместо дефиса по правилам координации (см. параграф 154 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): страны — участницы Содружества Независимых Государств, встреча — презентация книги. Зависимость одного слова от другого устанавливается по вопросу: участницы (чего?) Содружества, презентация (чего?) книги. Сравним примеры с однословными приложениями: С момента образования БРИКС страны-участницы стали гораздо более заметными игроками на мировой арене; Вчера в культурном центре состоялась встреча-презентация «Традиции вне времени» (в данном случае сочетание встреча-презентация обозначает тип мероприятия, непосредственно от слова презентация не зависят какие-либо слова).

Нет, запятые не нужны.