I want to live in Japan soon as well.

Here is a very good site that should help. It has many listings of restaurants and healthfood stores thatare veg only, and/or veg/vegan friendly:
...