Calm down! Buddy.

Everything will be Ok. Don't be so nervous. When they check your background, they will let you know if they could not found the necessary information. The 2nd company will explain they are in the process of re-grouping and hard to pull up your information. You might be asked to provide references, whatever. I beleive you can find a couple of references for you from that company. By the way, do you keep the stub of your payroll from the 2 nd company?