It is simple, buy handgun through private sale at 18, do a bill of sale if you feel more comfortable, though it is not nessicary.
At 21, you can buy it from an FFL.
No need to register any guns ever in AZ, so when you turn 21 and you have a handgun you purchased before you were 21, nothing changes, no registration needed.