To get a birth certificate apostilled, the document must be an original or certified copy issued by the state or county in which the birth occurred, and the apostille must be processed in the same state where the document was issued.