Thank you for your reply. That helps. Unfortunately, what you have heard is not correct.
A retroactive divorce is called divorce nunc pro tunc. The Latin literally means "now for then"; that is, the court will correct now what should have been done correctly earlier. State law typically allows such a decree only when the court meant to enter a divorce but, due to clerical errors, the divorce was not actually entered.
When either party is entitled to entry of judgment, but judgment was not signed, filed and entered because of mistake, inadvertence or negligence; so long as it appears no appeal will be taken, and neither party has moved for new trial or to set aside the judgment, a final judgment of dissolution may be entered as of the date it first could have been entered. CA Fam. Code §2346(a).
In your case, it does not sound like a mistake was made by the courts or there was a clerical error (unless there are facts I am not aware of). Rather you got remarried before the final order was entered on your first marriage. Thus, you are correct, that marriage is void and not legal.
You state that the divorce did go through later in 2013 - so your only remedy now is to legally marry your new spouse if that is your intent. There is no way to make it legal as of July 2013, I am sorry to say.
Did you need clarification or additional information about my answer? If so, please reply, I'm happy to assist further. Otherwise, please remember to leave a positive rating for me by clicking on the stars, as experts are not employees of this site and we are only paid if you leave a positive rating. Thank you.