И и Й – разные буквы (разница между ними даже больше, чем, например, между Е и Ё, из-за которых тоже нередко возникают юридические казусы). Буква И обозначает гласный звук [и], буква Й обозначает согласный звук [j]. Поэтому с юридической точки зрения (при чисто формальном подходе) Михаиловна и Михайловна – действительно, разные отчества. По нормам русского языка от имени Михаил образуется отчество Михайлович, Михайловна.

Такая "этикетная формула" будет содержать в себе мощный инвективный (обличительный) стилистический импульс. Конечно, в строгой деловой речи это неприемлемо.

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

Правильно только кремы, кремов (ни в коем случае не крема, кремов).

Запятые в этом предложении не нужны.

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

Это зависит от того, какое учреждение за вывеской. Если там действительно криминальная милиция, то языковых ошибок нет.

Словосочетание продукты питания  корректно и зафиксировано в нормативных словарях русского языка в значении 'продукты, предназначенные для питания людей'. Дело в том, что существительное продукт имеет несколько значений, среди них, действительно, есть значения 'предмет как результат человеческого труда || предмет, вещество и т. п. как результат труда в какой-либо отрасли производства' (продукты сельского хозяйства) и 'вещество, образующееся химическим или иным путем из другого вещества' (продукты сгорания). Но есть у слова продукты и значение 'предметы питания, съестные припасы', и именно в этом значении оно употребляется в словосочетании продукты питания.

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

В церковно-религиозных и религиозно-философских текстах в названиях православных церквей все слова названия, кроме предлогов, действительно пишутся с прописной буквы. Однако в обычных текстах написание подчиняется общим орфографическим правилам: в названиях конфессий с прописной буквы пишется первое слово. Верно: Русская православная церковь, Армянская апостольская церковь, Римско-католическая церковь и пр.

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