Like a few others have said, I too couldn't find some records from when I was really young. They just ordered some extra tests and based on those results will have you get vaccinated if necessary.
Good Luck and congratulations on the new job!