Да, эти предложения по смыслу не различаются.
Существуют два прилагательных: будний и будничный. Будний относится к непраздничным дням. А будничный — к повседневной обыденности.
Скучаю (а также грущу, тоскую и т. п.) по вас – старая норма; по вам – новая. Прежние лингвистические издания рекомендовали как нормативные только скучать по вас, по нас. Сегодня эти варианты конкурируют, что находит отражение и в справочниках. Так, «Русская грамматика» (М., 1980) формы скучать по вам и скучать по вас рассматривает как вариативные.
Можно, но "классическая" форма: они машут.
Корректно написание со строчной буквы.
Сочетание прежде всего в значении 'в первую очередь' не является вводным: Университеты нашей цивилизации — удивительные организмы, и прежде всего они удивительны своей способностью жить гораздо дольше человеческого века.
