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

ШКОЛА, -ы; ж. [от греч. schole]
1.
Учебное заведение, которое осуществляет общее образование и воспитание молодого поколения; здание, в котором помещается это заведение. Начальная, средняя ш. Пойти, поступить, ходить в школу. Ученик, воспитанник, выпускник школы. Кончить, окончить школу. Работать учителем в школе. Директор новой школы. Здание, классы, туалеты школы. Строить пятиэтажную кирпичную школу. Математическая, английская, французская школа
(с углублённым преподаванием какого-л. предмета или ряда предметов, например, математики, английского языка и т.п.).
2. только ед.
Система общего образования, совокупность соответствующих учреждений и учебных заведений. Отделение школы от церкви. Традиции русской школы. Место и роль школы в стране.
3. чего или какая.
Учебное заведение, училище, курсы и т.п., где даются специальные знания, профессиональные навыки. Музыкальная ш. Ш. танцев. Лётная, фельдшерская ш. Ш. прапорщиков. Детская спортивная ш. Вечерняя, художественная ш. для детей и взрослых. Высшая ш.
(система высшего специального образования; общее название для высших учебных заведений).
4. только ед.
Система приёмов, обязательных упражнений, видов работ при изучении чего-л., при овладении каким-л. мастерством, искусством. Начальная ш. игры на фортепиано. Композиция и натюрморт входят в школу. Никак не сдать школу. Откатать школу (разг.; в фигурном катании).
5. чего или какая.
Приобретение знаний, выучки, опыта; сами знания, выучка, опыт. Пройти тяжёлую трудовую школу. Иметь за плечами хорошую, превосходную школу. У вас плохая ш. графики. Служба в армии - это суровая ш. Ш. жизни. Ш. спорта.
6.
Направление, течение в науке, искусстве, литературе, общественно-политической мысли и т.п., обладающее характерными свойствами, методами, приёмами. Позиционная шахматная ш. Искусство делится на школы. Различные литературные школы. Новая ш. физиков. Писатели карамзинской школы. Геохимическая ш. Вернадского. Создать свою школу в науке.
7. С.-х.
Питомник, где выращивают растения (сеянцы или саженцы) до посадки на постоянное место. < Школка, -и; ж. Пренебр. (6 зн.). Школьный (см.).

ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение

1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.

2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.

Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.

@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.

1. Верны оба варианта.

2. Корректно: гг.

ПРЕЖДЕ ВСЕГО, вводное выражение и наречное выражение

1. Вводное выражение. То же, что «во-первых, главное». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. Вот к Слову-то и надо, прежде всего, привить новое отношение, переставить его в конец житейского ряда… А. Битов, Записки гоя.

2. Наречное выражение. То же, что «сперва, вначале, в первую очередь». Не требует постановки знаков препинания.

Предатель в разведке прежде всего открывает имена друзей… Ю. Семенов, Отчаяние. Поговоривши с родителями невесты и получив согласие, Лапкин прежде всего побежал в сад и принялся искать Колю. А. Чехов, Злой мальчик. Ухаживая за девицей, обращай внимание прежде всего на наружность, ибо по наружности узнается характер особы. А. Чехов, Руководство для желающих жениться. «Я всей душой желал быть тем, чем вы хотели бы, чтоб я был; но я ни в ком никогда не находил помощи... Впрочем, я сам прежде всего виноват во всем. Помогите мне, научите меня и, может быть, я буду...» – Пьер не мог говорить дальше; он засопел носом и отвернулся. Л. Толстой, Война и мир.

@ Разграничить вводное и наречное выражение «прежде всего» может быть затруднительно. В спорных случаях решение о расстановке знаков препинания принимает автор текста.

См. здесь.

Лучше: вместо решения проблем...

Тире уместно, оно позволяет логически разделить части (члены) предложения.

1. Да, такое правило существует, оно подробно описано в "Русской грамматике" (М., 1980). Если кратко, то форма на -У для ряда слов второго склонения соответствует "местному" значению предложного падежа (где - в лесу, в порту, на дому).

2. Это винительный падеж. Цитируем "Русскую грамматику":

Во мн. ч. последовательно выражается принадлежность слов к лексико-грамматическому разряду существительных одушевленных или неодушевленных (см. § 1129). Исключение составляют формы вин. п. одушевленных существительных муж. и жен. р., совпадающие с формой им., а не род. п. мн. ч., в таких сочетаниях, как 1) выбрать в депутаты, поступить в машинистки, пойти в летчики; 2) играть в казаки-разбойники, в дочки-матери, в кошки-мышки.

Примечание. В том случае, если слово, называющее лицо, во мн. ч. не употребляется как название игры, то в сочетании с глаголом играть употребляется форма вин. п., совпадающая с формой род. п., например: играть в казаки-разбойники, но играть в чапаевцев, в космонавтов.

Тире ставится после окончания ряда перечисляемых однородных членов предложения, связанных общим словом "прикрасы".

Пожалуйста, поясните Вашу мысль с помощью контекста.