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. Refrigerate uncovered 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, stir the grated garlic into the lemon juice. Let it sit 10 minutes to mellow the garlic. Then add the labneh, olive oil, smoked paprika, and salt, and 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.