What do you think?

Your university diploma will be fine. There are plenty of people with all types of university backgrounds teaching English in Japan.

But, are you sure #4 is referring to your diploma and not some sort of paperwork from your employer? I'd double check that.

As long as the company sponsors you then you'll be good to go.

There are actually quite a large number of non native English teachers teaching English here.

Hello!
It will be a problem if you're NOT a native speaker of English, meaning if you don't have a passport from an English speaking country (a country where English is an official) language!
I know, because although I had the right degree I didn't fulfill the native-speaker requirement.

Also, it depends on which visa you're getting.
As non-native speaker it will almost be impossible to get the instructor visa which you usually need as ALT teacher. As you said you're gonna work for an eikaiwa, I guess you'll get the visa for specialist in humanities. This you can basically get even if you're not a native speaker, but it still will be tough. They want proof that you were educated in English or have a degree in English or studied in an English speaking country etc. etc.

A Certificate of Eligibility is issued before a visa application by a regional immigration authority under the jurisdiction of the Ministry of Justice as evidence that the foreign national meets the conditions for landing in Japan, including the requirements that the activity in which the foreign national wishes to engage in Japan at the time of the landing examination is not fraudulent and is an activity that comes under a status of residence stipulated in the Immigration Control Act.

You should have no problem getting a CofE.

English teacher is obviously a legitimate status of residence, and your condition for landing in Japan is that you have a job to go to!

Have you tried contacting an embassy? This seems like the kind of thing that can be put to rest with a phone call.

can't you just find someone to get married to real quick? that would be the easiest way to get a visa

Hashiriya Wrote:can't you just find someone to get married to real quick? that would be the easiest way to get a visa

Possibly the best advice ever given.

I know a non-native English speaker married to a Japanese woman. He gets some part-time work teaching English for minimum pay but is unfortunately ineligible for most of full-time English teaching positions available in my area. He's lived in Japan for a long time but it he got married before he came I believe.