My payment card has been replaced. Do I have to re-register my new card with Apple Pay?

Yes, since it’s a new card with new security data, you need to re-register it with Apple Pay, either via S-Net Mobile or via Apple Wallet.