Какие-либо знаки перед именем собственным не нужны.
Нужно написать не. В вопросительных и восклицательных предложениях частица не примыкает к местоимениям, наречиям и частицам, образуя с ними сочетания: как не, кто не, кто только не, где не, где только не, чем не, чего не, чего только не и т. п., например: Ну, как не порадеть родному человечку! (Грибоедов). Кто не проклинал станционных смотрителей, кто с ними не бранивался? (Пушкин). Чем ты не молодец? (Пушкин). Где он только не бывал! Чего он только не видал! Чем не работа! Обрыскал свет; не хочешь ли жениться? (Грибоедов).
Это бессоюзное сложное предложение.
Вот что об этом сказано в «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина: «Рядом стоящие имена собственные и нарицательные могут выполнять разные функции в зависимости от выражаемого значения. Например, в предложении Вошла его сестра Маша приложением является сестра; будучи логически выделенным, слово сестра может стать определяемым и тогда собственное имя Маша приобретает функцию уточняющего приложения и обособляется: Вошла его сестра, Маша».
Да, слова по преданию обособляются как вводные. Обстоятельственный оборот согласно чему-либо факультативно выделяется запятыми (поэтому во втором предложении запятую можно ставить, можно не ставить).
Слово мафия как нарицательное существительное всегда пишется со строчной буквы.
А что означает это слово? Если это название организации, то писать его нужно так, как это делается в учредительных документах (иными словами, нужно заглянуть в официальные бумаги).
Слова по своему обыкновению обособляются: Мария Захарова, по своему обыкновению, за словом в карман не полезла.
Отдельного орфографического правила, регламентирующего написание названий банд, нет. Но вполне можно руководствоваться общим правилом, которое гласит, что в названиях, состоящих из родового наименования и наименования, не сочетающегося с ним синтаксически, последнее заключается в кавычки, в нем пишутся с прописной буквы первое (или единственное) слово и собственные имена: банда «Черная кошка».
