If you can speak Japanese, you just need to go round the hostess bars and ask for a job, You will need ot have a proper visa though. Ueno Nakamachi has a lot of bars employing foriegn Asian women.
If your Japanese is nonexistent, you will have to try Roppongi but be careful - I have heard stories of girls working and not getting paid