"Atheists...how do you explain complexity?"
Depends entirely on how one defines "complex" and what specifically it is you're calling "complex".
"In the Cambrian period there appears complex perfectly formed animals."
Sort of. They didn't just "appear" unless by "appear" you mean "took several million years". The reason they seem to just pop out of nowhere is that most of their ancestors were soft bodied creatures that don't fossilize particularly well.
"If 'evolution' was true, then wouldnt there have to be more than a few years *PRE-Cambrian* to invent all these perfect species from nothing?"
They didn't come from "nothing" and they were far from "perfect" else they'd still be around you moron.
"You must agree that we can; go from 'NOTHING' and then a few thousand years later have all these wonderful complex creatures withouth CREATION?"
*sigh*
They didn't come from nothing you half-wit. They came from preceding species, most of which didn't fossilize well so we have few examples. When their harder bodied descendants showed up in the Cambrian period suddenly you've got thousands of fossils where before you had few. So yes, to the uneducated, ignorant or ill-informed it does appear they "came from nowhere" while in reality it's well understood where they came from.
"If you agree that this then why dont you accept Jesus?"
That's a hell of a non-sequiter. If you accept that why don't you accept Allah? He created everything after all, or so claims the Muslims.