Based on the numbers you give, you never would have lost your license in the first place if you had faced the charges. A DUI will stay on your Idaho driving record for at least 10 years. It gets there because CA is one of the states that shares driving information with the other states. You need to get a lawyer to clear this up.
There is almost no way to resolve this issue without getting a lawyer in California and dealing with the DUI. In all likelihood, a lawyer can help a lot. First, it's possible that the police officer is not even on the force any longer. However, in most states, a blow as low as .056 would have resulted in a reduced or a dropped charge if you have dealt with it from the beginning. A statute of limitations only applies when the state has not pursued the charges against you. Normally, if you have left the jurisdiction, the statute of limitations is tolled, or stopped.