Where to begin a work holiday

I'm planning a work holiday in japan and was wondering could i get any recommendations on companys that specially deal with foreigners?

for e.g companys that find apartments with other english speakers for you to share with and also recommends you a job (like teaching, bar tending etc)?

Before anyone answers, they are probably going to want to know if you qualify for a working visa?
Do you have at least 4 year degree, speak some Japanese and have a skill set that will make it worth a Japanese company's time & effort to hire you?

I qualify for a working visa

cf, ChocolateMilk is talking about a working holiday visa- there is no education requirement for this visa, you just have to be from a country that has a WH visa agreement with Japan (the US doesn't).

ChocolateMilk, have you done some internet searches? How about the JAWHM (Japan Association of Working Holiday Makers), which can help with job placements and other things?

I reside in the UK by the way so i should be able to get a visa. I'll look into JAWHM. I've looked into the AEON corporation aswell.