There are several ways of changing the address in the IRS form, including; visiting a local IRS office, calling 1-800-829-104, filing form 8822, using the new address on the next tax return, or by mailing a written statement to the location, one would normally file their tax returns.