Après Permis de construire, Éric Fraticelli aurait pu reprendre la même mécanique du choc culturel entre Corses et continentaux. Avec Permis de détruire, il préfère toutefois changer d’angle et centrer davantage le récit sur les personnages eux-mêmes. Le cinéaste parle d’ailleurs d’une œuvre davantage « spirituelle » que véritablement narrative, même si l’identité corse reste au cœur du projet.
La naissance du scénario repose sur une philosophie très personnelle d’Éric Fraticelli. Plutôt que de partir d’une intrigue, il construit d’abord ses personnages, imagine ensuite les situations qui les révèlent, puis écrit les dialogues. Ce n’est qu’après cette étape qu’il façonne l’histoire globale, une approche qu’il surnomme son « triangle d’or ».
Pour interpréter Dominique, Patrick Timsit n’a pas eu besoin d’une longue préparation. Selon Fraticelli, quelques indications d’intonation données directement sur le plateau ont suffi. Le réalisateur souligne surtout la capacité du comédien à saisir instantanément le potentiel humoristique d’une scène, ce qui lui a permis de donner vie à un personnage inspiré de nombreux continentaux devenus « plus corses que les Corses ».
La collaboration entre Kad Merad et Éric Fraticelli remonte au tournage de Marseille en 2016, film réalisé par le premier. Fraticelli gardait le souvenir d’un acteur généreux, curieux et profondément humain. C’est aussi cette faculté rare à être simultanément drôle et émouvant qui a convaincu le réalisateur de lui confier l’un des rôles centraux de Permis de détruire.
Le tournage s’est déroulé dans plusieurs lieux emblématiques de la Balagne, notamment à L’Île-Rousse, Calvi, Pigna, Cateri et Speloncatu. Pour la séquence du maquis, l’équipe s’est installée sur les hauteurs de Calvi, dans un endroit que fréquente régulièrement le réalisateur. Eric Fraticelli évoque un cadre spectaculaire dont toute l’équipe est tombée amoureuse pendant la production.
Parmi les comédiens du film figure Lelia Fraticelli, la propre fille du réalisateur, dans le rôle de Marina. Déjà aperçue dans Inestimable, la jeune actrice retrouve son père sur le plateau pour une nouvelle collaboration. Éric Fraticelli explique toutefois qu’il la dirige exactement comme les autres interprètes, tout en reconnaissant que cette expérience commune leur laissera des souvenirs uniques.