На каких сайтах лучше искать учителя по японскому языку?

Можно попробовать на профи ру.

Если вы знаете, например, английский язык, то подойдут международные площадки - например, italki. Там вы сможете найти носителя языка.