What do you need to do or have get a work visa in Japan?

Question:

Answer:

An advanced degree and a company willing to hire you and sponsor your visa. Other than that - not too much. I will say that if you don't have an advanced degree and a qualifications / experience that put you head and shoulders above your Japanese contemporaries, you will not even be considered.