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

Постановка кавычек зависит от того, где и как используется название бренда. Если, например, это рекламное объявление, где расположение текста, цвет, шрифт и т. д. выделяют название, то кавычки не нужны, а если оно употребляется внутри текста, кавычки могут быть уместны, чтобы читатель понял, что речь идет о названии, например: Вчера купил колбасу «1121» и очень доволен.

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

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

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

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

Сочетание избыточно. Наречие вполне указывает на полную меру проявления признака. Значит, у слова, с которым оно сочетается, должно быть значение признака градуируемого, способного проявляться в разной степени. Например: вполне доволен (довольным можно быть в разной степени; ср.: вчера я был не очень доволен своим ответом, а сегодня вполне), вполне готов, вполне определённый ответ, вполне достаточно. А вот великолепным нельзя быть в меньшей степени, этим словом мы обозначаем высокий уровень красоты, синонимы — прекрасный, восхитительный, отличный. 

Нет, запятые не нужны.