Should I shuffle the Zombicide zombie "deck"
I would say that any games that include decks of cards and do not specifically tell you to arrange the cards in a particular order assume that the cards are shuffled prior to playing.  Getting them in order is time consuming and unusual, so it would need to be specifically mentioned if that was the intent.