you have to go to the bureaucratic hall, but talking to the little reptiles is really hard, they give you options...haven't quite worked it out yet. much like real life :)
make sure you have an empty slot available for your papers. the first time i tried i didn't realize the papers were a physical thing that would take up space. my bags were full, and the gatordudes didn't mention it. so i was walking around thinking i had my papers when i didn't. and had to go back and do it all over again.
probably just dumb on my part for not noticing that, but thought i'd mention it anyway.