This might seem like an old school idea, but may work if all forms of "modern" communication are out of reach. As in you have no access to cellular at all.

Trusted ham radio operators with one time code books, but with some kind of "protocol" upgrade to somehow establish trust. Just thinking off of the top of my head here.