Запятая на стыке союзов в сложноподчиненном предложении ставится, если после первого союза следует одиночный союз в придаточной части: Он почувствовал, что, если теперь он сядет, ему больше не подняться.

Если после первого союза следует двойной союз, то запятая на стыке союзов не ставится. Это случается, когда подчинительный союз имеет в главной части предложения слово то: Он почувствовал, что если теперь он сядет, то ему больше не подняться.

Союз если часто употребляется, выражая условные отношения, сам по себе, без второй части то (см., в частности, многочисленные примеры в «Большом толковом словаре»), поэтому в постановке тире вместо запятой нет необходимости. Вместе с тем, если в сложноподчиненном предложении с условными отношениями придаточная часть предшествует главной, такое тире может быть поставлено — см. об этом пункт 1 параграфа 38.1  справочника по пунктуации Д. Э. Розенталя.

Да, можно сказать та русалка, что вместо та русалка, которая. Союзное слово что употребляется для присоединения придаточной части сложноподчинённого предложения, которая определяет соответствующее слово главной части, сообщает дополнительные сведения о названном им объекте (в том числе одушевленном).  Ср.:

И мальчик, что играет на волынке,
И девочка, что свой плетет венок,
И две в лесу скрестившихся тропинки,
И в дальнем поле дальний огонек...

(А. Ахматова)

Обледенелый — отглагольное прилагательное, образованное от обледенеть. В «Правилах русской орфографии и пунктуации» (§ 63) под ред. В. В. Лопатина говорится: «Приобретение какого-нибудь признака, переход в другое состояние выражается также в непереходных глаголах I спряжения на -ене́ть, в которых безударный гласный перед н передается буквой е: леденеть, костенеть, деревенеть, коченеть, травенеть, торфенеть, окровенеть, остекленеть, остервенеть, остолбенеть, оцепенеть». Исключением является глагол багрянеть.

Орфографически верно: медиаарт. Первая часть сложных слов медиа... пишется слитно (в т. ч. если вторая часть начинается с гласной).

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

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

Если говорить о некоторых закономерностях, то можно отметить следующее. Если придаточная часть сложноподчиненного предложения предшествует главной (как в приведенных Вами примерах), составной подчинительный союз чаще не расчленяется. Но и постановка запятой ошибкой не будет.

Предлог во выступает перед формами слов, начинающимися сочетаниями «в, ф + согласный», а предлог в – перед формами слов, начинающимися сочетаниями «в, ф + гласный». Ср.: во Франции, но: в Финляндии, во Владимире, но: в Венеции, во власти, но: в виде. Предлог во также последовательно выступает перед формами слов лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот, перед формой мне и формами слов многие, многое, множество, множественный, перед формой что.

Действительно, *по возвращению домой (=после возвращения домой) — грамматическая ошибка: выбрана неподходящая падежная форма. *Олеси пришлось уйти — ошибка скорее орфографическая: выбрана неправильная буква в окончании дательного падежа существительного первого склонения, проверяемая формами слов с тем же окончанием (того же типа склонения), в которых проверяемый гласный находится под ударением: земле́, весне́ (см., например, параграф 67 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина).

Это сложноподчиненное предложение, в котором придаточная часть (изъяснительная) находится перед главной частью и присоединена к ней союзом-частицей ли. Поскольку в начале придаточной части находится сочетание союза и частицы а вот, перестановка частей невозможна (сравним: *По сей день остаётся загадкой, а вот может ли она летать на самом деле), между частями предложения нужно поставить тире: А вот может ли она летать на самом деле — по сей день остаётся загадкой.