I would have to disagree with "normal"-- many phd students at top (CS) univs in Europe and US can get hired for research-relevant work - e.g. off the top of my head Goog Research, MSR, FAIR, Uber, Snapchat, AirBnB hire a non-trivial # of Phd researchers for relevant fields -- that said some fields are better fits, e.g. a typical exmaple being stochastic modeling tends to align well /w finance.
Then apply to those companies. If they're willing to apply for visas for Indian and Chinese grads, there's no reason they'd have a problem doing the same for Japanese grads.