I think "He jo puhuvat japania." should also be correct.
Nope, that sounds strange.
They should be "he" in finnish
Yup, the suggested translation I see here is "He puhuvat jo japania.", which is correct.
Were you shown something else? That does happen sometimes.