Okay, problem pretty much solved.

A nice lady in Regent's document department is emailing me a document which will aid us with pier side check-in just in case our docs don't arrive in time. In the meantime two weeks ago the travel agency mailed our docs to our old address. So I'll have to decide how mad to get about that later, right now I'm just relieved that we still get to go on our cruise!