Arizona law requires license plate replacement as soon as you discover it lost, stolen, damaged or unreadable on your vehicle. The process to replace it is easy – just walk in to your nearest GG&D location and receive a temporary license plate (new one will be mailed out). If your plate has been stolen, you can file a police report in case your tags have been used illegally – although filing one is not a requirement.