I would definitely be concerned about your air tickets, but not about your cruise documents. I've gotten to the pier without documents. As long as you're on the passenger manifest you're on the cruise. I know this is of no consolation right now, but on a future cruise you might want to book your air independently in the UK so you don't need to worry about Celebrity's slow ticket delivery. Good luck!