Примеры в справочниках показывают, что в Вашем случае нужно поставить тире. Д. Э. Розенталь пишет: «И только когда он шептал: "Мама! Мама!" — ему становилось как будто легче (Ч.) — тире после восклицательного знака, которым заканчивается прямая речь». В этом предложении прямая речь находится в конце придаточной части, после нее должна ставиться запятая, но рекомендуется ставить тире, так как прямая речь завершается восклицательным знаком. Подобный пример находим и в Полном академическом справочнике под ред. В. В. Лопатина: Петр Михайлыч хотел сказать: «Не впутывайся ты, пожалуйста, не в свои дела!» — но промолчал (Ч.).

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

Сама грамматическая проблема выбора падежа довольно сложная, имеет долгую историю. На эту тему существует множество научных исследований. Библиографию можно найти, например, в следующем издании: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. М., 2008. С. 44-45.

А здесь - о современном употреблении: http://gramota.ru/spravka/letters/?rub=otr

В реестр кодифицированных знаков препинания входит только два вида горизонтальных черточек: тире и дефис. В этом можно убедиться, обратившись к «Правилам русской орфографии и пунктуации» 1956 г. – своего рода орфографической конституции. Достаточно посмотреть на оглавление. Никто из авторитетных специалистов по пунктуации (А. Б. Шапиро, Д. Э. Розенталь, Н. С. Валгина) не добавляли в этот перечень какие-либо другие знаки препинания.

Тире должно отделяться пробелами от предшествующего и последующего текста. Ср. с примерами из правил 1956 г. и академического справочника 2006 г.: физический закон Бойля – Мариотта, встреча с гостями Олимпиады – иностранцами.

Единственный случай, когда тире не отбивается пробелами, – позиция между цифрами.

Фамилия Вашего знакомого должна склоняться. Законы русской грамматики предписывают склонять все мужские фамилии, оканчивающиеся на согласный (кроме фамилий на -ых, -их типа Черных, Долгих). Качество согласного (взрывной, шипящий, сонорный), происхождение фамилии, место ударения в фамилии – все это в данном случае не имеет значения (эти факторы имели бы значение, если бы фамилия оканчивалась на гласный звук). Правильно: Малышу Сергею.

Безусловно, верно: алгоритм надевания одежды (на ребенка) или алгоритм одевания ребенка (в одежду).

Аргументы в ответе сотрудников магазина лишены смысла: вопрос, который задается от существительного алгоритм, не влияет на выбор слова. Следует опираться на словарное значение слова, его сочетаемость и логику. 

В данном случае слова запись и продвижение обозначают процессы, поэтому следует отдать предпочтение формам единственного числа.

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

Уважаемый Владимир, вы затронули очень важный вопрос. Действительно, русская лингвистическая традиция прескриптивна - она в большей степени обращается к понятиям "правильно" или "неправильно", чем западная лингвистика. Но даже в западной лингвистике стилистические проблемы не сводятся лишь к этике. 

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

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

Глаголы "присутствовать", "находиться" и "числиться" различаются в первую очередь смысловыми оттенками, в конечном счете выбирать Вам исходя из требуемого содержания. Если в Вашем случае нельзя избежать использования слов "в подведомственности", то следует просто руководствоваться толковым словарем. Обратите внимание на синонимические ряды (приводим синонимы только для актуальных значений): присутствовать = иметься, наличествовать; находиться = располагаться, быть, пребывать; числиться = "иметься у кого-либо или быть в каком-либо состоянии согласно записи, документу и т. п.". Просим также обратить внимание на то, что глагол "присутствовать" в указанном значении вполне корректно сочетается с неодушевленными существительными.

Кстати, сочетание "подразделение организации находится на территории, подведомственной определенному налоговому органу" кажется нам более удачным. Может быть, так и оставить?