Besides the online route, you can change your information by mail or phone.
What form do I send by mail?
Fill out a VA Direct Deposit Enrollment VA Form 24 - 0296.
I'm moving soon and would like to eventually change my address, is that possible?