Does anyone know where to get Japanese subs for Autoreiji and Autoreiji Biyondo. Well, if that doesn't work I'm down for any やくざ movie.

Autoreiji (JP subs) is available on shooter.cn

Autoreiji Biyondo was released on DVD just a couple of weeks ago... meanwhile, be patient.

極道 movie... too many to list here. Just search the title in Japanese/Romanji/English/Chinese combination, either on shooter or other open and free subtitles site online.

Talking of yakuza movies, recently I started watching some where 北野武 is acting. I really love his way of acting and his way of talking reminds me of Gintama (how come).
Be careful, though, not to watch too many, このやろう！