To get a work visa, you need to find a company willing to give you a job. You will also need the appropriate qualifications. If you have a four-year degree from a reputable university, that should be enough. If you have anything less then things will be more difficult. For example, if you have a 2-year degree or diploma, or an MBA from an institution nobody has heard of, then you and your potential employer will have to argue your case with the immigration department.
Foreigners are not allowed to work in Japan unless they have an appropriate Japanese work visa. There are a few ways to get one. Some of the more common ways to get the work visa are as follows.
When I arrived in Japan, I was what some call a “mid-career” professional, with an honours science degree and 11 years of experience in various aspects of software development. With this background, it would not be hard to find a job in the US, UK or Australia. But here, I faced the two common obstacles for foreigners in Japan: I hardly spoke Japanese; and I had no working visa.