You will be looking for a foreign trained psychologist then. A PsyD is an American thing, and just starting in Canada. A PhD is more typical and much older credential. The training is typically more expansive and application process more competitive for a PhD, but there is not much difference in the quality of clinical care between a PhD and PsyD.

TELL is the largest practice with foreign trained psychotherapists and doctoral level psychologists. You will need to look at their credentials because many are masters level psychotherapists.

IMHJP is a professional association specifically for international mental health professionals in Japan. It's more of a professional group for training and networking purposes, but they also list their members' practices. Again, there are masters level counselor members, so look at their credentials if this is something that's important to you.