Как решить Как правильно: суперёлка, супер-ёлка или супер ёлка? Почему?.

Увы, но ни один из предложенных в вопросе вариантов не является верным. Боюсь об этом писать открыто, но, к сожалению, это факт.
Что есть супер-? Элемент супер- как начальная  часть слова — это иноязычная приставка. Она обозначает высокое, даже высочайшее качество кого-либо или чего-либо.
С другой стороны, корень у нас -ёлк-.
Значит, приставка (пускай она и иноязычная, пусть нерусского происхождения) присоединяется к корню, который начинается с йотированной гласной буквы. Ё — йотированная гласная буква, способная обозначать два звука [йо]. А в таких случаях мы обязаны между приставкой и корнем написать твёрдый знак. Есть правило, согласно которому буква Ъ пишется в т. ч. после иноязычных приставок перед корнем, начинающимся с йотированной гласной Е, Ё, Ю, Я (панъевропейский, дизъюнкция...).
Итак, правильно с твёрдым знаком: суперъёлка. В смысле: великая, крупная, значительная ёлка.
                                                                              

Недавно где-то читала, что слова с  элементом "супер" пишутся слитно, подчиняются правилу правописания приставок. После приставок на согласный пишется твердый знак перед буквами: е, ё, ю, я (разъяренный, разъезд, подъем, объявление). Получается так, что нужно писать "суперъёлка". Хотя выглядит такое написание необычно, проще было бы написать раздельно. Но в словарях я не встречала такого слова ни разу.

Никак скорее всего, потому что супер - это приставка чрезмерности для наречий, прилагательных и причастий, или понятий с ними связанных, для какого-то внешнего влияния, для внутренних употребляют гипер-, а ель-ёлка - это существительное, а не понятие даже. Для ёлки можно употребить греческую приставку мега- - мегаель, по аналогии с мегалит, мегаполис, мегаом и тд., то есть огромный по сравнению с обычным размером. Хотя можно суперхвойное.