This is where entropy comes in (another flaw in BB Theory thinking). There must have been a Beginning. If things had always existed as they do, entropy would have broken down the complexity long ago, so there wouldn't be life, or much of anything else that is complex.
Evolution doesn't violate entropy. Earth is not an isolated system, we get an energy input from the Sun, and radiate energy back to space.
The second law of thermodynamics doesn't mean that the entropy of every part of a system increases. If it did then water would never freeze into ice, because that involves a decrease in entropy. What it actually means is that the total entropy of the whole system has to increase. Any decrease like water in a freezer turning into ice is matched by an increase elsewhere, in this case the heat released into your kitchen by the freezer.