[YouHadMeAtASL]

Hey there,
Not sure about your situation, but I know that I needed to get a Working Visa to be legally able to work in Japan. Without a working visa, it is illegal for a company to hire you. This strictness of this may vary depending on the work you'll be looking for. I've heard that many of the gaijin bars will hire foreigners. I have a feeling it's going to be hard to find a job that isn't somehow related to "foreignness" if you aren't able to speak Japanese.
G'luck though!