Не всякое зло лихое, бывает хладнокровно преднамеренное.
Лихость тут не при чём. В сочетании "лихое зло" слово "лихое" может означать только "злое", ну невозможно причинять зло бесшабашно, нет в русском языке такого оборота. Так что это именно тавтология.
"Лиха беда начало". Кстати, кто может пояснить точный смысл данной идиомы?
"Трудно начать", причём подразумевается, что трудно
только начать. Кстати, это не совсем тавтология: значения слов "зло" и "беда" всё-таки различаются.