They're leaving a lot of things unsaid in this chapter and it's confusing a lot of people.
1. The fake ID doesn't have to be stolen, it could be someone completely made up through record falsification (too conspicuous for A rank) or the pseudonym of an actual 3-star magician who works with them...