Presumably early omnivorous hominids ate the same kinds of animal food as chimps - insects, eggs, the occasional bird or rodent, scavenged fresh carrion.
You don't need to be a super-competent hunter to get animal protien into your diet...
- Aliza