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

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

1. Написание без дефиса - словарная фиксация (В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова. Прописная или строчная? М., 2011). Хотя общее правило говорит о том, что дефис нужен.

2. В этих названиях икон с прописной буквы пишутся только слова Господь Вседержитель, Святая Троица, Святой Антипа.

Сочетание "один подряд" стилистически небезупречно, хотя сама по себе предложенная Вами фраза понятна и возможна. 

Отличить причастие от прилагательного можно по следующим признакам. Слово в полной форме с суффиксом -н-(-нн-), -ен-(-енн)- является отглагольным прилагательным, если оно образовано от глагола несовершенного вида и не имеет зависимых слов, и является причастием, если образовано от глагола совершенного вида и/или имеет зависимые слова. Где конкретно употребляется слово (в тексте, на этикетке, вывеске и т. п.), значения не имеет.

В сочетании вязаная мочалка слово вязаная – прилагательное: оно образовано от глагола несовершенного вида (вязать – что делать?) и не имеет зависимых слов.

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

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

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