Right, just to spell this out nice and clearly, although I believe this was already brought up and cleared up somewhat by Virus in another topic related to Zone 21.
We will not sanction anyone staying within server rules and the Admins do not interfere in interfaction roleplay and diplomacies, unless it gets totally utterly ridiculous like the Order allying with the Keepers, but then that A) wouldn't happen and B) would constitute a breach of the rules anyway.
So, if the official Liberty Navy tells you to get the hell out of Liberty, you do it or you die along with all the rest of the pirate scum that infest Liberty. If they tell you to stay away from Alaska then again you comply, or you'll quickly find yourself killed.
In short, roleplay your character, abide by the House laws and you will be fine. Upset because your mercenary isn't allowed in Liberty or Rheinland? Perhaps try playing another type of character, or looking elsewhere in Sirius for your jollies. Sirius doesn't consist solely of Rheinland and Liberty, you know.