Prepare the marinade: In a medium size bowl combine garlic, oregano, rosemary, paprika, salt, pepper, olive oil, and lemon juice. Add the chicken and bayleaf, mix ensuring the chicken is well-coated. Cover and refrigerate for 2 hours or overnight.
Tzatziki Sauce: Grate the cucumbers using a box grater or food processor. Wrap grated cucumber in a kitchen towel and squeeze out excess moisture. In a bowl, mix cucumber, garlic, dill, Greek yogurt, labneh, lemon juice, paprika, and salt. Adjust seasoning to taste.
Greek Salad: Whisk together lemon juice, olive oil, and oregano for the dressing. Season with salt and pepper. On a large serving plate, arrange lettuce, tomatoes, capsicum, cucumbers, and onion. Sprinkle crumbled Feta cheese and olives on top. Drizzle with dressing just before serving.
Heat Pita Bread: Warm pita breads on the grill pan until slightly toasted.
Cook the Souvlaki: Soak wooden skewers in water for 30 to 45 minutes. Thread marinated chicken onto skewers. Preheat a grill pan over medium-high heat, lightly oil the pan. Grill chicken skewers until golden on all sides and cooked through, about 5 minutes total. Let rest for 3 minutes after grilling.
Serve: Arrange grilled chicken skewers on a platter with warmed pita, tzatziki sauce, and the Greek salad.