No one can hope to find every fossil. However, among scientists who have carefully examined the record there is no doubt that evolution has occurred. They only real questions have to do with the mechanisms for such evolution. Some argue that evolution proceeded at a steady pace, while other suggest that there are periods of rapid evolution between steady states. Although scientists like most people postulate that the universe conforms to laws that can be discerned from observation and measurement, it is not a uniquely Christian perspective.
History is full of important Jewish scientists in western countries.
Einstein is the most well known. Atheists in the former in Soviet Union and members of other non-Christian religions have made profound scientific contributions. The book of Genesis provides a metaphor for God's commitment to man, it need not be thought of as a history or science book. It is more important that. Those who choose to base their faith on a misunderstanding of the nature of the Bible are likely to find themselves disappointed.