[blimp]

i think you should try a danish company in japan, a subsidiary, not sure if they need a graphic designer though. also try advertising agencies, preferably the ones with foreign companies as their customers.
or what u could try is to contact publishers of magazines in english; kansai time-out, metropolis(?). i don't know them too well but perhaps u can find more.

good luck!
/blimp who did an EU internship in japan many years ago