Procedure is to tell dispatch or manager and get the spare key sent out. Once its determined that the spare was lost long ago and no one thought to replaced it, you then call for a locksmith. Process shouldn't take more then 3 hours.
He should have found a nice spot to sit down and enjoy his extended paid break.