亀レスだけど、漏れ主に名古屋市内の駅前でビラ配りのバイトしているわけですが、
会社で許可はとった事ありません。駅内にはいらなければ何も言われません。
しかし場所によっては一歩でもはいると私有地だからなどと注意される事もあります。
未成年のバイトもいる。よく高校生が制服姿でやってるが何か言われるた事はない。

許可とってやれば安心でしょうが、
名古屋は誰か言ってたけど許可は基本的に必要無いみたいですよ。
参考までに…。