Using a bread knife or other serrated knife, cut the pullman loaf, lengthwise and horizontally, twice to form 3 equally thick horizontal layers of bread. Spread the cut side of the bottom layer with half of the olive salad, then layer with half of the meats and cheese. Top with the middle portion of bread and spread the remaining olive salad over the top cut side of this layer. Top with the remaining sliced meats and cheeses and cover with the top layer of the bread. Press lightly. Wrap the sandwich twice in aluminum foil, making sure that all of the edges are well sealed.
Preheat a grill to medium. Place the wrapped sandwich directly on the grill and, using bricks or another heavy object, weight the sandwich on top. Grill the sandwich for 1 hour, turning the sandwich every 15 minutes so that by the end of the hour the sandwich has cooked equally on all four sides. (Weight the sandwich only when the top and bottom sides are on the grill.)
Remove the sandwich from the grill, unwrap, and slice to serve.
Combine all ingredients in a large non-reactive bowl and mix well. Place in a non-reactive jar (preferably glass) and store tightly covered in the refrigerator. The salad should be made at least 24 hours before using and only improves with age; it can keep for up to 2 months in the refrigerator.