It depends entirely on the person, their history, where they're from, etc. If your PA was in the military or police, expect it to take a while. If they haven't lived in other countries, haven't worked for the government, are young, and have a clean record, then it can often be pretty quick...