There is more evidence in favor of evolution than you may be aware of. You are unfortunately making the classic creationist arguments, although judging by your tagline I expect you are using these words unintentionally.
If you have some time, go to this website ( http://www.talkorigins.org/faqs/evolution-definition.html) and read. The fossil record is only a small portion of the evidence.
"Proof"----Concrete verifiable answers to those same questions.
For instance....the Dinosaur nesting grounds in Montana.
We have fossils of eggs. We have them in a grouping that suggests intentional placing of the eggs. We can postulate a theory that this means the parents of those eggs lived in monogomous relationships (based on what we see about current nesting practices of currently living creatures). We can also postulate about their social habits etc.
Which makes sense...unless there existed something totally different 100 million years ago...something that we have no modern correlation for.
Which is why its a theory and not a fact.
No matter how much we want it to be so.
redrock