This is the unfortunate reality of the digital age. When everything went online they didn't transfer all cases, just generally 1990 and newer. That doesn't explain why there is no record in DHS
, as their website says they should have one (Certificate of Record, that is, not your divorce decree) since your divorce occurred before 1984.
I would say your only other option would be to see if your attorney's office is still in existence and if they have a record. If there were children involved, payment of child support
could be evidence of a divorce.
Anything else, a deed to a house, or other property change due to a divorce, anything ancillary should help. A change of name, etc.
There is of course, the slightly horrifying thought that perhaps the divorce was never finalized. However, if you were present at court hearings and had a final decree at some point, I'm sure that's not the case.