Question: how to change your address with the irs over the phone?
Answer: Gather information. If you want to notify the IRS of an address change over the phone, you'll need to have certain information handy. This includes: ... 
Call the IRS. To reach the IRS by phone, call 1-800-829-1040.