If i expose a video I uploaded in facebook to 'EVERYONE', who will see the video (notification)?

Nobody will get an actual notification unless you tag them in it, but it'll be available on your videos tab and on your wall, and on your friends news feeds.