Yes, you can change your information by mail. You will have to fill out a VA Direct Deposit Enrollment VA Form 24 - 0296.  We can help you download VA Form 24 - 0296
where do I send it when filled out?
Mail the completed form to :Department of Veterans Affairs125 S. Main Street , Suite BMuskogee, OK  74401 - 7004