Well, even if control over fire and language are put in to be cool, rather than accurate, we have evidence of cooked foods dating back to nearly two million years ago, which is about ten times longer than Anatomically Modern Humans (homo sapiens) have been around. Even so, if we assume that C2C starts around the time of the Upper Paleolithic Revolution about 50,000 years ago (which is about the time that man first adopted recognisable modern behaviour and probably not too dissimilar to when the earliest human languages started to spring up), that's still some 35-40,000 years before we started to domesticate wild animals such as sheep, pigs and dogs.
Basically, I think the earliest techs are a little out of order and I doubt it would hurt to start with one or two of the very earliest at the beginning of the game.