Can a couple be married without a birth certificate?

No, the couple must present his or her birth certificate for documentation purposes for the wedding. If the individual(s) does not have a birth certificate a marriage cannot be done.