But if we go all the way back to the very first life on urth we are confronted with no less of a magical event if you postulate that matter self organized into a cell that was programmed to replicate.
This "magical" event is not a part of Evolutionary Theory proper. This beginning of life is Abiogenesis, and is separate from all evolution that happened after that event. And it could have been God or aliens or a natural expression of the universe that done it. I actually think you and I would agree that it was a natural expression of the universe, except that I'm not convinced at all of any conscousness having to do with it.
Oh, and thinking of a modern "cell" as the first spontaneous natural replicator is way, way too big and complex.