You can find Neggs in any order or on any day once that location has been made available for as long as the Festival lasts. However, if you decipher the clues and track them down on the day the clue is released, then you just might get some extra prizes at the end of the Festival!