К сожалению, нам не удалось обнаружить в словарях и других заслуживающих доверия лингвистических источниках историю этого выражения. Тем не менее в Интернете публикуются версии его происхождения, приведем наиболее распространенную.

В Одессе почти сто лет со дня основания (1792) не было водопровода. Воду возили водовозы, причем издалека, так как в приморской зоне колодцы дают воду солоноватую, пригодную только для технических целей. Артезианские скважины называли фонтанами.

Скважины с лучшей питьевой водой нашлись в ~10 км от центра города. Туда построили дорогу, и стали называть Фонтанской дорогой. Она и теперь так называется. В старой песне «Фонтан черемухой покрылся» — это на улице, вдоль дороги росла черемуха. Лучшая вода оттуда стоила дороже, но водовозы норовили привезти воду из колодцев поближе и продать по цене фонтанской. Знатоки, хозяйки пробовали и говорили: «Нет! Это не фонтан!».

Действительно, в русском литературном языке и акающих русских говорах действует качественная редукция, при которой фонемы /а/ и /о/ в безударных слогах после твердых согласных совпадают в слаборедуцированном звуке [а] или [ъ]. Позиция первого – абсолютное начало слова и первый предударный слог, второго – остальные неударные слоги. Чтобы правильно передать буквой безударный гласный звук, ученик должен подобрать проверочное слово.

Кроме акающих говоров есть окающие говоры, в которых фонемы /а/ и /о/ в безударных слогах после твердых согласных могут не совпадать. В таких говорах обычно звук [о] представляет фонему /о/, а звук [а] – фонему /а/. Носителям этих говоров гораздо проще писать безударные гласные. Но в некоторых случаях непроверяемые безударные гласные получили на письме отражение в виде аканья, то есть передаются буквой а, хотя этимологически сдержали фонему /о/. В этих говорах произносят б[о]ран, ст[о]кан, р[о]бота.

Считаем вариант возможным, однако с дательным падежом: служба здоровью.

У истории слов, как известно, собственная «логика». Слово леденец, предположительно, заимствовано (калькировано) в ту пору, когда наши предки развивали торговые связи и покупали сахар в восточных странах. В русских таможенных книгах XVI века можно найти упоминания о самых разных товарах, среди них сахар головной, сахар белый, сахар на спицах, сахар леденец. Если вести речь о сосульках, то необходимо сделать важную оговорку: лакомством были не ледяные, а сахарные, медовые, паточные и пряничные сосульки. В мемуарной и художественной литературе XIX века встречаются сосульки из сухарного теста с медом, из топленого меда с мукою. У ледяных сосулей и сосулек совсем иное происхождение. В этих словах запечатлена природная жизнь воды и ее разных состояний. Напоминают об этом сохранившиеся в русском языке фразы вода просочилась, сочится. В старых газетах описываются весенние дни и происшествия на льду: «Пошла ростополь, снег начало просасывать»; «При переезде через реку лошадь попала через прососанную быстро текущей водой щель». В русских диалектах ледяные сосульки называли сопельками. Об истории самых разных сосулей и сосулек можно прочитать в статье Е. Н. Геккиной, опубликованной в журнале «Русская речь» (2019). 

Верно: с псом, к храму.

Предлог со употребляется:

1) перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами;

2) перед формами родительного и творительного падежа слов лев, лёд, лён, лоб, мох, ров, рот: схватка со львом, виски со льдом;

3) со словами мной, мною;

4) перед формами слов вошь, весь, всякий, всяческий, вторник, второе, второй, многие, многое: со всяким встречным,со многими людьми;

Предлог со употребляется в устойчивых сочетаниях: со вкусом (делать что-либо); со вниманием (в знач. 'внимательно': выслушать со вниманием); со временем (в знач. 'в будущем': со временем все наладится); со двора(уйти); со дня на день (в знач. 'скоро'), со дня (в знач. начальной точки отсчета времени: со дня свадьбы прошло два месяца), со дна (достать).

С переносом ударения предлог со употребляется в сочетаниях: со свету (сжить), со смеху (помереть), со ста (сдача).

Перед формами слова вчерашний могут употребляться оба предлога – с и со: с вчерашнего дня и со вчерашнего дня.

Верно: чашка с вкладышем.

Предлог со употребляется:

1) перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами;

2) перед формами родительного и творительного падежа слов лев, лёд, лён, лоб, мох, ров, рот: схватка со львом, виски со льдом;

3) со словами мной, мною;

4) перед формами слов вошь, весь, всякий, всяческий, вторник, второе, второй, многие, многое: со всяким встречным,со многими людьми;

Предлог со употребляется в устойчивых сочетаниях: со вкусом (делать что-либо); со вниманием (в знач. 'внимательно': выслушать со вниманием); со временем (в знач. 'в будущем': со временем все наладится); со двора(уйти); со дня на день (в знач. 'скоро'), со дня (в знач. начальной точки отсчета времени: со дня свадьбы прошло два месяца), со дна (достать).

С переносом ударения предлог со употребляется в сочетаниях: со свету (сжить), со смеху (помереть), со ста (сдача).

Перед формами слова вчерашний могут употребляться оба предлога – с и со: с вчерашнего дня и со вчерашнего дня.

Верно: с вдетыми нитками.

Предлог со употребляется:
1) перед словами, начинающимися с сочетаний [с, з, ш, ж + согласный] или с согласного [щ]: со ста, со славой, со звездой, со шкафа, со жгутом, со щами;
2) перед формами родительного и творительного падежа слов лев, лёд, лён, лоб, мох, ров, рот: схватка со львом, виски со льдом;
3) со словами мной, мною;
4) перед формами слов вошь, весь, всякий, всяческий, вторник, второе, второй, многие, многое: со всяким встречным, со многими людьми;
5) в устойчивых сочетаниях: со вкусом (делать что-либо); со вниманием (в знач. 'внимательно': выслушать со вниманием); со временем (в знач. 'в будущем': со временем всё наладится); со двора (уйти); со дня на день (в знач. 'скоро'), со дня (в знач. начальной точки отсчета времени: со дня свадьбы прошло два месяца), со дна (достать).

С переносом ударения предлог со употребляется в сочетаниях: со свету (сжить), со смеху (помереть), со ста (сдача).

Перед формами слова вчерашний могут употребляться оба предлога — с и со: с вчерашнего дня и со вчерашнего дня.

Правила меняются не так часто, а изменения охватывают не такое большое число слов, как может показаться. Но изменения неизбежны, ведь язык не стоит на месте, в нем постоянно что-то меняется, а филологи фиксируют новые нормы в словарях и справочниках. Чтобы успевать за изменениями в языке, достаточно просто пользоваться современными словарями и справочными пособиями.

Что касается Тотального диктанта, то его тексты буквально до знака разбирают филологи – члены экспертной комиссии диктанта, которые обращают внимание на все потенциально сложные места и решают, что можно, а что нельзя считать ошибкой, о чем необходимо предупредить пишущих еще до диктанта. Условно говоря, если бы в тексте диктанта встретилось сочетание Вторая мировая война, то о его правильном написании либо рассказали бы пишущим до диктанта, либо не считали бы написание строчными ошибкой.

И еще один важный момент, раз уж зашла речь о Тотальном диктанте. Даже если человек напишет диктант в строгом соответствии с тем, как его учили, это может не спасти его от ошибок, но не потому, что правила изменились, а потому, что его могли чему-то не научить. В школе изучаются не все правила правописания, школа дает базовые, основные сведения по русскому языку (как и по любому другому предмету, ведь, например, в школьном курсе физики тоже не излагаются абсолютно все сведения по физике). Чтобы безупречно владеть языком, нужно продолжать его изучать и после школы. И одна из задач Тотального диктанта, на котором участникам, в отличие от школьных диктантов, предлагают написать не учебные, не адаптированные тексты, – продемонстрировать это, показать, что русский язык сложнее, глубже и интереснее, чем кажется многим после 11 классов, рассказать о правилах правописания, которые человек забыл после школы или о которых просто не упоминали на уроке русского языка.

1. В интересующей Вас фразе ошибок не видим.

2. Пивной стол – возможно как окказиональное (необщепринятое) образование. Общепринятого названия нет.