Any agencies that help foreign student find an apartment or house?

That's difficult, but I recommend you to contact your school's student services. They are supposed to help students with these sort of situations. They might have some recommendations of local agencies that you can go to that are foreigner friendly. You can also try going to agencies yourself with someone who speaks Japanese or some Japanese.