Yes. You can change the address associated with your EIN by filing IRS Form 8822-b. To change the address at the state level, contact the state taxing agency for more information.