To buy this licence, the minimum positive faction required with one of factions in Maj'Dul is 40,000.
If you loot or buy the following tokens from the broker, you can speed up your faction gain. If you buy them, make sure they are from one of the two factions you are not trying to increase faction with before you turn them in to, since all three are opposed to each other.
In order to buy each type of residence (by size), the separate residency licenses are required. Buying this expensive residency license will not give you the freedom to buy the other two house types (small or medium).