Thank you for your question. You appeal the revocation by requesting an administrative suspension/revocation hearing. At the hearing, you'll present the restoration / compliance letter you received.
The issue you'll likely run into, however, is that even though your license was restored, and should not have been suspended, you should not have been driving. They may take the position that although it was an administrative mistake, you were still bound to comply and appeal through the administrative channels.
If they do that, you should counter that because your license was restored in 1993, the next suspension based on non-compliance was a legal impossibility, thus, it should be treated as if it never happened. And, because each successive suspension was based on the legal impossibility, all are faulty, and your privileges should be restored.
I would recommend retaining a lawyer to assist you through the hearing process , including the application. They can be quite tricky. There are lawyer's that specialize in these types of matters.
I hope this helps.