"no clue what needs to be done"?
Any half-way competent attorney can handle this process.
1. File in court to have your record expunged. (if its not already. In your original post you mention you've "had your civil rights restored" a long time ago, so did you have your record expunged or not???
2. If so, or when you do, then there is a process you go through with the Illinois State Police to have you FOID returned, or a new one issued.
The following attorneys may be able to provide legal services on your expungement or sealing case at low-cost or no cost to yourself. This list is made up of attorneys who have agreed to be listed to handle such cases at a low or reduced fee or on a pro bono basis.
Scroll down for McHenry County.
http://www.state.il.us/defender/atty.html