I'd Google, living in Japan and Moving to Japan, those are some of the best site.
You are not the first person to do this, so I'm sure it will work out fine.
the less you know the better, it will make the trip that more exciting.
Ask here for some housing agencies that speak English.
Good luck !!
Peace!