Can an Apostille be issued without the issuing office seal?

No. The certificate always contains the issuing office seal on the document itself.