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

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

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

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

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

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

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

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

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

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

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

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

Позвонить, что — это, безусловно, ненормативная конструкция. Союзом что во всех примерах вводятся изъяснительные придаточные, а такие придаточные всегда распространяют слово (чаще всего глагол) со значением речи, мысли, чувства, волеизъявления (это основные группы). Такое слово может управлять не только придаточным, но и обычным дополнением: сообщить (почувствовать, подумать...) (что? о чем?) одну любопытную вещь (об одной вещи). Глагол позвонить таким управлением не располагает (невозможно *позвонить что или о чем), поэтому попытки присоединить к нему изъяснительное придаточное находятся за пределами нормы.

А вот глаголы телеграфировать и написать могут иметь как дополнение (такое дополнение называют делиберативным), так и изъяснительное придаточное, поэтому два последних примера вполне нормальны.

А. А. Зализняк в примечании об именах собственных в «Грамматическом словаре русского языка» писал, что некоторые составные имена вошли в русский культурный фонд как целостные единицы, например: Тарас Бульба, Санчо Панса, Ходжа Насреддин, Леонардо да Винчи, Жюль Верн, Ян Гус. Среди них есть такие сочетания, в которых первый компонент в реальном грамотном узусе не склоняется (читать Жюль Верна, Марк Твена), склонение имен в подобных сочетаниях — пуристическая норма, соблюдаемая в изданиях. А. А. Зализняк к таким склоняемым формам дает помету офиц. В некоторых именных сочетаниях первый компонент никогда не склоняется, к ним относятся, например, имена персонажей Дон Кихот, Дон Карлос. Цельность, нечленимость этих сочетаний проявляется и в орфографии. Ср. написание и форму имени, относящегося к реальному историческому лицу и персонажу драмы Шиллера: За XIX век реликвия сменила нескольких хозяев и в 1895 году попала в руки дона Карлоса, графа Мадридского и легитимного претендента на французский трон и Роль Дон Карлоса создана, так сказать, по форме его таланта. 

Псевдоним Аль Бано, к сожалению пока не зафиксированный в лингвистических словарях, можно отнести к категории целостных языковых единиц. Мы наблюдали за его употреблением в разных источниках: первый компонент устойчиво не склоняется. Способствует этому его краткость, совпадение по форме с арабским артиклем.

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

Не воюйте! Для разговорной (обиходной) речи такое словоупотребление вполне в порядке вещей.

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

Есть два однокоренных глагола: стлать и стелить. Если судить по инфинитивам, то первый должен относиться к первому спряжению, а второй — ко второму. Инфинитив стлать так себя и ведет: он изменяется, как глагол первого спряжения (стелю, стелешь, стелет, стелем, стелете, стелют), и образует соответствующее причастие стелющий. Глагол стелить должен изменяться, как глагол второго спряжения. Но стелить совпадает по значению со стлать (разница между ними стилистическая). Два ряда форм, различающихся только гласной в окончании, избыточны, поэтому в орфографии признаются допустимыми только формы первого спряжения (стелю, стелешь, стелет и т. д., стелющий), фактически являющиеся формами глагола стлать, и не допускаются формы *стелишь, *стелит и т. д., фактически являющиеся формами глагола стелить. При обучении орфографии проще сказать, что глагол стелить является исключением и относится к первому спряжению. И от стлать, и от стелить образуется форма стели́мый.

С точки зрения русской грамматики предложения без глаголов-сказуемых вполне нормативны и полноценны. Другой вопрос, что требования к подписям в Вашем случае могут быть специфическими.