You can change your payment details anytime through MyAccount. You just need your email address provided to MyRepublic as your username and the password you created during the signup.
To change your payment details, just go to the Payment Method tab on MyAccount.
Just fill out the details of the new credit/debit card and click on Save Changes. This should apply the changes to your account.