Do I need permissions to shoot in Japan?

Most likely, yes.
Nothing is impossible, but everything is really time-consuming when obtaining permits in Japan.