Interac Japan is a legit company that has been around since 1972. They provide foreign teachers to the Japanese government through the ALT program.