Among variety of information I will try to guide you about the most important stuff. First, as I mentioned, you can get your interview placed through an agent or the trusted sites mentioned above that mostly work for free and then you are good to go on Skype or on their own platform. Now the main thing here to remember is that Japanese Job interview requires superb Japanese spoken skills if your work profile is related to Japanese dealing. For example Travel Company etc. In case you go into other core competency like engineering, they will focus on your coding skills for example in case of IT then, if not advanced, at least the basic Japanese understanding so that you can survive travel, shopping or understanding basic society norms required to live legally in Japan. For work visa, it will be the company and not you who are going to apply for the certificate of eligibility required for Visa if you get through with the interview process. Now the trickier part is that if the Japanese company is really going to apply for your work visa in Japanese embassy, it will ensure that you at least start learning Japanese language for at least 180 hours of study which covers N5 and a bit of N4 level so that your visa application is smooth and successful. It is nearly impossible for embassy to issue visa if the candidate hasn’t started learning Japanese language. Therefore it is highly unlikely that the company itself starts with your interview in case you have zero knowledge of Japanese language. Now assuming that you have already started learning the language and culture of Japan, still it is a far sighted goal because there can be an interview waiting for you in the application process itself from the local immigration to check your Japanese spoken skills for the fitness levels to survive in Japan on your own. So it is highly recommended for the IT or other expert areas people to start learning at least basic Japanese language to ensure a Job in Japan. After all this is finished, you have to submit your docs to Japan by post. Mostly there are companies that do not require the originals and you can post the Xerox copies of your certificates. After the issuance of COE and the Visa when you apply again in your local immigration, you pack your bags and fly to the most beautiful, well cultured and the most advanced country of the world where there is so much to learn and gain in the job as well as outside the job that you cannot even imagine.