To turn on shuffle in itunes, click on the "shuffle" button located at the bottom left of the screen.