¿Expidieran una Apostilla para un documento que no tenga el sello de la oficina?

NO. La Apostilla expedida declara que el documento lleva el sello de la oficina, por lo tanto el sello tiene que estar colocado sobre el propio documento.