bon, ce n'est pas que j'aime parler toute seule, mais j'ai commencé par rassembler quelques infos, donc autant en faire profiter ceux qui envisagent de s'embarquer dans ce genre de galère.
Les "permis zone frontière" (pogranitchnaïa zona propusk en russe) sont gérés de façon indépendante dans chaque "république autonome" du Caucase russe. Donc si on envisage de faire plusieurs randos dans des républiques voisines (par ex. Ossétie du Nord, Kabardino-Balkarie, Karatchaïevo-Tcherkess, etc), il faut déposer plusieurs demandes, auprès des services des garde-frontières qui dépendent du FSB (appellation actuelle de l'ex KGB). On trouve leurs coordonnées dans les annuaires russes sous les intitulés pogranitichnyi sloujbi FSB, ou pogranitchnoe upravlenie FSB, ou pogranitchnie voïska FSB.
Il est possible de déposer une demande en ligne mais je ne l'ai pas fait car les délais annoncés par ce canal sont apparemment beaucoup plus longs que quand on fait ça sur place, ou via une agence russe qui a du personnel sur place. Mais pour ceux qui ont au moins 2 mois devant eux, c'est par là :
http://www.gosuslugi.ru
Pas trouvé dans les rubriques traduites en anglais, allemand ou français mais l'accès aux formulaires en russe est par là :
gosuslugi.ru/pgu/service/10001458419_492.html#_description
Il faut s'enregistrer pour accéder ensuite aux formulaires en ligne. Le permis zone frontière est gratuit si on choisit l'option de retirer le permis sur place en arrivant dans la capitale administrative de la région concernée. NB: 2 mois, c'est le délai pour les étrangers, pour les Russes c'est plus rapide.
J'en suis donc à l'étape de tentative de contact avec 1 ou 2 agences russes qui organisent des excursions dans les 2 républiques où j'envisage d'aller me promener. Là, ce sera payant, mais pas très cher, et sûrement plus efficace. Je ne sais pas encore si le permis est facilement délivré aux touristes individuels sans guide russe. Et à vrai dire, je ne sais pas si j'aurai tout ça à temps...
A suivre.