While you've been told about these errors, it doesn't sound as though you have seen your criminal history record (i.e. "rap sheet") for yourself.  So first off, you'll need to get a copy of it.  For that you'll need to contact your local police department or sheriff's office. They can advise you of just how you go about this (there is a minimal fee of around $20 for obtaining your record).  Once you have your record, you'll need to review it for errors.  Without an order of expungement or other court order, no correct information can be removed but you can remove/correct errors.  In order to fix any mistakes you will first need to have your fingerprints taken. Contact the GA Criminal Information Center (there is another $20 fee involved).  You can make an appointment for them to take your fingerprints or you can have them taken by your local law enforcement agency (and then have them sent to the GCIC).  After that you'll need to send a written request to the GCIC briefly stating your reasons for the change of information.  You will receive a certificate of the results through the mail once your request is processed. If paperwork is not your thing you may want to hire an attorney to help you with all of this.  Best of luck.