To get a permit takes almost no time, ring in advance or email what you want the permit for so they can prepare in advance.
Turn up at the AO's counter at agreed time and fill out a simple form, the AO will then write the permit and give you the pink copy, which you will then need to send this original to customs when required.
I hope this helps
Bookmarks