New Company Trying To Verify Work History

I worked for a company for a year and the new company has been trying to get verification from the old company for three days now. What can I do to speed up this process? What advice can you give me?

Have you called the Old Company? Do you have contact with your Old boss, or HR? Shame that tree, too. Or maybe the Old Company bureaucracy just works slower.