Ah, right ... God doesn't exist because we have evidence of dinosaurs ...
How about this then. Evolution is real and understandable and perfectly acceptable to Christians (Darwin was one, wasn't he ?). But for Christians, and those of some other religious persuasions, humans have souls. So you can square the circle by saying that at some point in evolution God gave humans souls.
Of course that assumes that God exists. However as you can't prove the existence or non-existence of God anyway, and as humans and their ancestors seem to have had a belief in an afterlife for a very long time, I'll let the believers believe and the non-believers do their thing while I carry on living life as usual.