check their respective websites for procedures. You need to do it in writing, enclosing documentation showing the correct address.

How long ago did you move? Give them a few months to catch up. Your address should be automatically changed at the credit bureaus after you notify your creditors, and begin paying bills from the new address. Of course, change the address on your bank accounts, too.