add_filter('woocommerce_email_subject_new_order', 'custom_email_subject', 1, 2);
function custom_email_subject($subject, $order) {
    $subject = 'Vielen Dank für Ihre Bestellung bei XYZ Store!';
    return $subject;
}