It can take up to 13 months for your record to be erased. Usually it is erased at the state level much sooner. However, it will likely take the entire 13 months before it is cleared on the federal level. This means that if someone does a background check on you, it may come up on the FBI record.
Providing answers to questions on AVVO does not create an attorney/client relationship. It is not possible to provide legal advice in the context of question and answers on the internet. The "answers" posted are solely for the purpose of providing general information about legal matters. Consult an attorney licensed to practice in your state or jurisdiction before taking any action. Be advised that what you post on AVVO is not confidential and in a civil law suit may be discoverable.
I would agree that 12-13 months is the average. You may expedite the process, at least with the majority of background checking firms by sending your final court documents to the FBI and by faxing or sending (whichever they prefer) your documents to backgroundcheck.com. In my experience, this speeds up the process greatly. There may be some nominal fees involved. Good luck.
The information provided in this answer does not create an attorney-client relationship. If you are interested in his legal services, feel free to call Lee toll free at (800) 241-0272 at his law firm. All initial consultations are free of charge.