Απλώνουμε σε ένα κομμάτι λαδόκολλα το χοιρινό και το αλατοπιπερώνουμε. Κόβουμε τα δαμάσκηνα κατά μήκος και τα αραδιάζουμε στο χοιρινό. Κόβουμε τη γραβιέρα σε μπαστουνάκια και τα μοιράζουμε κατά μήκος του κρέατος. Τρίβουμε την κεφαλογραβιέρα και καλύπτουμε τα υπόλοιπα υλικά.

Τυλίγουμε το χοιρινό και το δένουμε σφιχτά με σπάγκο ψησίματος. Αλείφουμε το χοιρινό με ελαιόλαδο και το αλατοπιπερώνουμε. Το βάζουμε σε ταψί μαζί με τα κλαράκια δεντρολίβανου και το ψήνουμε σε προθερμασμένο φούρνο στους 180°C για 1 ώρα, γυρίζοντας το στην μισή ώρα. Αφήνουμε να κρυώσει για 10 λεπτά και το κόβουμε σε φέτες για το σερβίρισμα.