Избыточность есть, ибо фольклор – это и есть народное творчество.
Предлог вообще не нужен. Корректно: известен всей Европе.
Да, верно, хотя и следует отметить разговорную окраску этого оборота.
Обособление не требуется, поскольку сравнительный оборот тесно связан со сказуемым.
Широко известно, что, как только происходит что-нибудь не совсем обыкновенное, сразу же появляются слухи.
Это бессоюзное сложное предложение, слово и в нем является частицей, синонимичной частице даже. Поскольку вторая часть предложения имеет значение изъяснительное (известно что?), в нем нужно поставить двоеточие (см. параграф 129 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Всем известно: и Москва не сразу строилась.
Для ответа на такой вопрос необходимо видеть предложение целиком.
Это сложноподчиненное предложение, перед главной частью нужна запятая: Где и в составе какой дивизии он воевал, известно из боевого донесения.
Здесь нет присоединительного оборота, поэтому запятая не требуется.
Предпочтительно: Ну это еще неизвестно.
Однако при определенной интонации возможно и раздельное написание.