Lay bread cut-side up on a work surface; brush both sides generously with olive oil. In a small bowl, whisk together olive oil, vinegar, oregano, and garlic. Add olives and sundried tomatoes, and stir to coat.
Layer deli slices and cheese on the bottom half of loaf. Spoon on the olive salad (you may have some left over), and cover with the top half of the loaf. Slice into eight pieces, and serve with coleslaw.