Regarding Armor:
There is no reason that a starting character couldn't have it. You buy equipment like everything else at character creation. However, it is harder to "fly under the radar" if you are seen running around in a chain shirt and lugging a greatsword.
The key to the setting is...