La règle est : tous les ayant-droit doivent donner leur accord (lettre éventuellement sur papier libre et copie de la carte d'identité du signataire) pour une exhumation (encore plus si elle nécessite une ouverture de cercueil et/ou une réduction de corps).
Lorsqu'il n'est pas possible d'avoir absolument tous les accords (ex : un ayant-droit est à l'étranger et ne donne plus de nouvelles de lui ou n'est plus en état de signer consciemment un document), on fait signer une attestation sur l'honneur par l'un (ou tous les autres) ayant-droit qui se portent fort pour tous les autres (y compris ceux qu'on ne peut retrouver ou qui ne peuvent pas signer), ce qui dégage la responsabilité de la mairie et n'empêche pas une opération qui peut se révéler nécessaire.
Ce sera donc un progrès par rapport aux pratiques antérieures de votre mairie. Vous aurez, involontairement, permis de faire avancer le respect du droit des familles.