If a payment is made with a stolen credit card is the payment valid?

Unfortunately yes, until the card owner notifies the card issuer and has the card disabled.