Do fragments of the original wooden cross that Jesus was crucified on exist?

Like Christianity it depends on your belief.

Try this website

http://en.wikipedia.org/wiki/True_Cross#Conservation_of_the_relics

Then again, without modern preservation, it is extremely unlikely any kind of wood from 2000 years ago can still exist.