Какие-либо знаки перед именем собственным не нужны.
Да, это словосочетание корректно.
См., например: И если хоть кто-то из тех бритоголовых моих сверстников сумел, отбыв срок, каким-то могучим усилием характера противостоять инерции своей судьбы и выбраться на орбиту человеческой жизни, я льщу себя мыслью, что, может быть, та давняя капля, тот мой наивный концерт тихой тенью сопутствовал благородным усилиям этой неприкаянной души... [Дина Рубина. Концерт по путевке «Общества книголюбов» (1986)].
Вот что об этом сказано в «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина: «Рядом стоящие имена собственные и нарицательные могут выполнять разные функции в зависимости от выражаемого значения. Например, в предложении Вошла его сестра Маша приложением является сестра; будучи логически выделенным, слово сестра может стать определяемым и тогда собственное имя Маша приобретает функцию уточняющего приложения и обособляется: Вошла его сестра, Маша».
Нет, такое слово в словарях русского языка не зафиксировано, следует избегать его употребления.
Обособление факультативно.
Вы совершенно правы. Верный вариант: ул. Карла Маркса, д. 12, кв. 50.
Да, слова по преданию обособляются как вводные. Обстоятельственный оборот согласно чему-либо факультативно выделяется запятыми (поэтому во втором предложении запятую можно ставить, можно не ставить).
Если поискать, такие слова найдутся) Например, буквосочетание гя может встретиться в именах собственных (Плунгян — фамилия ученого, академика РАН, главного научного сотрудника Института русского языка им. В. В. Виноградова РАН). Буквосочетание гя встречается в формах деепричастий глаголов на -жечь (*зажгя, *разожгя), ненормативных, но используемых, например, в художественных текстах — в стилистических целях, для передачи особенностей речи персонажей и др.: И далее вижу я — боярский сын, и ремесленник, и крестьянин берут кистень и, зажгя дворы свои, уходят в леса свирепства своего ради (А. Н. Толстой, Петр Первый); Пробовали даже выкуривать обитателей норы, разожгя костер (В. Солоухин, Капля росы). Наконец, всегда есть возможность образования окказиональных слов, содержащих данное буквосочетание.
Слово мафия как нарицательное существительное всегда пишется со строчной буквы.