Right (or control) click the file, hold the option key down (so Open With turns into Always Open With), and select VLC player.
Another way is select the file, press Command+I, which brings up information about the file. Click the Open With triangle, select VLC player, and click the Change All button