You can send an email to the bank asking them to change the address on your HDFC Regalia First Credit Card. You can also start the process by using the online portal of the bank.