Есть несколько версий. Одна: выражение образовано от формулы приветствия Наше вам! путем шутливого дополнения с кисточкой. Имеется в виду, очевидно, кисточка на шапке (ср.: Наше вашим шляпой машем). Другая версия: это часть более пространного приветствия уличных парикмахеров в старой Москве. Зазывая клиентов, они выкрикивали: «Наше вам почтение с кисточкой, с пальцем девять, с огурцом пятнадцать!» Это означало, что брить клиента будут с мылом («с кисточкой»), а в рот под щеку будет засунут либо палец, либо огурец.

Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)]. 

Приведенные предложения являются бессоюзными сложными предложениями с отношениями пояснения. В этом случае каноническим знаком служит двоеточие, однако допустимо и тире. См. параграф 129 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина и примечание 2 к нему.

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

Запятая нужна, потому что при противопоставлении ударение падает на первую часть союза, способствуя переходу его в соотносительное слово. См. параграф 118 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Верно: Вы поворачиваетесь к доске — и слышите тишину. Не потому, что все затаились в телефончиках. А потому, что внимательно слушают. Никто не просится в туалет. Никто не лезет под парту. Никто не срывает урок словами «А можно без контрольной?».

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

Между союзом и в начале предложения и следующим за ним подчинительным союзом запятая, как правило, не ставится: И когда поняла, что скоро её жизнь подойдёт к концу из-за болезни, решила написать свою последнюю работу. Случаи, когда союзы разделены частицей, в справочниках не описаны. Полагаем, что в приведенном примере частица вот акцентирует скорее главную часть, нежели придаточную, поэтому запятую после частицы нужно поставить: И вот, когда Лидии не стало, я нашла эту картину на чердаке в её доме.

По общему правилу верен второй вариант: Легасову было посмертно присвоено звание Героя Российской Федерации за мужество, стойкость и героизм, проявленные во время ликвидации последствий аварии на Чернобыльской АЭС. Если имеется в виду цитата мотивировочной части постановления о присвоении звания, то она берется в кавычки по правилу оформления цитат и начинается со строчной буквы: Легасову было посмертно присвоено звание Героя Российской Федерации «за мужество, стойкость и героизм, проявленные во время ликвидации последствий аварии на Чернобыльской АЭС».

Правильно (в соответствии с правилом): бестопливный.

Это, очевидно, калька с английского, где слово inspired переводится не только как "вдохновленный", но и "навеянный". Согласны с Вами, в русском языке такое употребление не вполне корректно.