Pat the lamb shoulder dry with paper towels.
Coat all sides evenly with harissa, pressing it into the meat.
Season with kosher salt and black pepper. Let sit at room temperature for 30 minutes, or refrigerate overnight.
Preheat grill or smoker to 225°F.
Place the lamb shoulder on the grill grates, fat side up.
Smoke for 4–5 hours, spritzing every hour with pomegranate juice and apple cider vinegar mixture.
When internal temperature reaches 195–203°F, remove and wrap in butcher paper. Rest for at least 30 minutes.
In a small bowl, combine labneh, grated garlic, lemon juice, olive oil, smoked paprika, and salt. Stir until smooth.
Spread labneh onto a serving plate in a thick layer.
Pull the lamb apart into rough chunks or slice thick.
Arrange over the labneh.
Drizzle with pomegranate molasses. Finish with pomegranate seeds, toasted almonds, Aleppo pepper, and torn mint leaves.