Почему же не находили? Находили, просто не понимали, что это.
Первый научно зафиксированный случай - в 17 веке в Оксфорде нашли кость динозавра, но не поняли что это за зверь такой. Роберт Плот повспоминал слонов, которых в Англию привозили из Рима, но понял, что на кости слонов это не похоже, и решил, что это кость огромного гиганта-человека.
В Библии, собственно, есть упоминания великанов (погуглите слово "нифилимы", если не знаете).
Только через два столетия родилась теория эволюции и было сделано предположение, что раньше существовали какие-то другие существа.
И это только научно зафиксированный - со свидетелями, рисунками, биологическими тонкостями и так далее. До этого подобные находки тоже встречались - просто носили более легендарный характер, то есть, мы можем предположить, что нарисованный на каком-нибудь пергаменте дракон - это след найденной огромной челюсти, но доказать это не получится, а серьёзная наука о том, что нельзя доказать, не особо рассуждает.
Так что и креационисты кости динозавров вполне себе находили =)
А поверхность - ну так, земля на месте не стоит. Континенты двигаются, горы вырастают и всё такое. И кости динозавров находят на поверхности там, где для этого есть условия - то есть, если были условия, чтобы кость превратилась в окаменелость, а потом в результате сейсмической активности эту кость выбросило ближе к поверхности. Поэтому, например, в России, на равнинной местности, где было много воды и мало скал, костей динозавров почти нет - у них просто было очень мало шансов сохранится из-за географически-геологических условий.