I am currently looking for a new job, and i don't remember quite a bit
of information regarding my past jobs (dates,for example). My question
is...is there a way i can get access to a record that will give me
this information? I know that it would take too long if i contacted
every single employer, regarding this information. Also, i don't have
all the paycheck stubs to get this info from, either. I would think
that
there has to be some records out there that have my employment
history.

Don't know what country you're in but taxation records should be able
to cover quite a lot if you were on PAYE (Pay as You Earn)...