To join the Yakuza, go to the Hallowneers' hideout in the Redmond Barrens district and talk to the gang's boss. Pay him off and he will give you the number to Agira Tetsumi, Yakuza kingpin.