To join the Mafia, go to the Eye-Fivers' hideout in the Penumbra district and talk to the gang's boss. Pay him off and he will give you the number to Mr. Faradouchi, Mafia Don.