Sounds like Abercrombie implemented “The Fix”. I believe someone could file a suit challenging this new policy. I know in some States uou can obtain a copy of your birth cerificate at the County Clerks Office where the birth occured in addition to the State. Does Honolulu have a County Clerks Office where this might be.
The Administrative Rules say that copies can only be issued through the HDOH.