Yeah, if you want you can unlock and level up every job. A lot of people have. And what the others said was right, choosing a grand company is completely independent from your starting city. In fact you could start in one city, join the GC of a second city when the quest tells you to choose, then buy a house in the 3rd city later on(provided any are for sale).