All the artifacts you show from the BHO certificate look exactly like jpeg artifacts to my eyes.
Clearly (If I may use that expression!) the document was created on a computer printer from a State of HI database, and somebody along the way converted it from whatever original format, maybe a scan of the hard copy, into rather artifacted jpeg.
A photocopy of my own BC, made decades ago, was embossed with a stamp from the County Clerk, but they may not do that any more.
All states emboss and sign their birth certificates, otherwise the document would not be accepted by the state department for the issuance of a passport. This however is a certificate of live birth, which is not a birth certificate and certainly not certified in any way.