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

Написание сокращения сут. (с точкой) зафиксировано в «Русском орфографическом словаре» РАН, хотя согласно ГОСТу (см. «Сокращение слов и словосочетаний по ГОСТ Р 7.0.12-2011») это сокращение должно быть написано без точки. Видимо, можно дать такую рекомендацию: при составлении документов, технических текстов следовать ГОСТу, а в обычной письменной речи оформлять сокращения так, как рекомендовано орфографическим словарем.

Слово всеопределяющий нормативными словарями русского языка не зафиксировано. Однако оно не только потенциально возможно, но и изредка используется авторами художественных и др. текстов, например: Таким образом, весь стиль повести находится под сильнейшим, всеопределяющим влиянием чужого слова [М. М. Бахтин. Проблемы поэтики Достоевского (1963)]; Религия опять делается в высшей степени общим, всеобщим, всеопределяющим делом [Н. А. Бердяев. Новое средневековье (1924)]. 

Если слово набережная является родовым термином, оно пишется со строчной: Волжская набережная. Такое употребление представляется наиболее естественным для нейтральной устной и письменной речи.

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

Сочетание большой друг корректно, оно употребляется в русском языке, например: Это Борис Андреевич, мой большой, большой друг. И. Ефремов, Бухта радужных струй. Мой большой друг – английский посол в Неаполе лорд Гамильтон – попечительствует обо мне. Э. Радзинский,  Княжна Тараканова. Однако характерно это сочетание скорее для книжной речи и публицистических текстов (ср. устойчивое выражение советской эпохи: большой друг Советского Союза), нежели для разговорной речи.

1. Это вопрос не столько практической грамотности (орфографии), сколько типографики, технического оформления текстов при подготовке к печати, публикации. Разделение кавычек на русские и английские соответствует типографской традиции.

2. Кавычки используются для выделения условных имен собственных. Если Вы пишете условные имена собственные прописными буквами (что, впрочем, не соответствует никаким орфографическим рекомендациям), то использовать дополнительное выделение - кавычками - нет необходимости. Иначе получается "избыточное выделение".

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