Lot of places take Amex now. I see most POS taking it. There are some holdouts who only take Visa, Mastercard but pretty much everywhere in my small town take Amex without any comments.
Yes, it is. Usually, a certificate that says, "No record of marriage of this person in this county". Though, there is still a step to apostille and translate it to German for German cities to use it.