As much as possible, we prefer to make arrangements with host countries (e.g. by treaty) so that those of their people that really want and are truly ready for freedom can have it and be left alone by those governments. If there's not enough freedom-oriented people to gather into a single area which could be carved out and made a separate free country, they should be able to exist as a free country within the other country, a "virtual country", left alone by the outer country as much as possible and governed only by themselves. They would be considered like a tribe, its own nation with its own government, even if its people are scattered throughout the outer country. In other words, we support peaceful coexistence. Even if the outer country cannot be convinced to agree to this, it is the right of the people to have their freedom, and we support the right of people to obtain their freedom by any legal means.
As far as "legal means", this doesn't have to mean legal according to the de facto laws of the regime being revolted against. Remember that liberty (the state of freedom achieved when everyone abides by the Non-Aggression Principle) is a fundamental right of all persons, not something granted by a government or constitution. Liberty is inherently ours by birthright, regardless of whether you believe it comes from God, Nature, the Universe, or the simple fact that we're sentient beings with free will (and thus logic demands that we respect each other's rights or else we revert to the law of the jungle). Since this is the only proper foundation for all conduct - indeed, the only possible viable foundation - NAP is and must be the supreme law, preceding and overriding all institutions, and therefore any conflicting laws or practices of any government or other entity or individual are null and void. Again, this is true from both secular and spiritual points of view. If you believe that God has ordained or established certain laws or rules for everyone to follow in relating to each other, then examine them closely with an open, logical mind. You'll eventually realize that NAP is the core of these laws. I believe that this is true for most religions if not all.
Constitutions and governments do not grant rights to the individual, they only recognize rights that individuals already have. Individuals delegate rights and powers to governments, not the other way around. In the final analysis, governments don't have any inherent rights of their own; they're just voluntary associations formed and governed by contracts with and between their individual members. If this sounds strange to you, read the American Declaration of Independence: "We hold these Truths to be self-evident, that all [natural persons] are created equal, that they are endowed by their Creator with certain unalienable Rights, that among these are Life, Liberty and the Pursuit of Happiness -- That to secure these Rights, Governments are instituted..., deriving their just Powers from the Consent of the Governed, that whenever any Form of Government becomes destructive of these Ends, it is the Right of the People to alter or to abolish it... it is their Right, it is their Duty, to throw off such Government..." Thus, no matter what the official laws are in whatever country you're in, if the government violates your rights under NAP, it's legal and proper to do whatever is reasonably required to make it stop, including abolishing it if necessary. As another example, the 1876 Constitution of the State of Texas says "All political power is inherent in the people, and all free governments are founded on their authority, and instituted for their benefit. The faith of the people of Texas stands pledged to the preservation of a republican form of government, and, subject to this limitation only, they have at all times the inalienable right to alter, reform or abolish their government in such manner as they may think expedient." Other constitutions also reflect this principle.
Of course, this is an extreme remedy - where possible, we try to promote more practical strategies for achieving or recovering freedom. Working within "the system" (the generally recognized de facto laws of the current regime) is usually worth a try, at least until proven useless. The main thing to remember is that NAP is the only universally valid implicit "social contract", and any law, decision, or other action that violates it is invalid, illegal, and a breach of contract.