Report the false change of address here. Tampering with/taking someone else's mail is a Federal crime.
In the meantime, get a PO Box and have all of your mail sent there - change your mailing address with all of your creditors and correspondents to the PO Box.
Cancel the internet account if you have not yet done so, and have a freeze put on your cell phone account that requires that they call you and speak to you personally prior to adding new services.
File a police report for the theft of mail, the fraudulent establishment of services, and the fraudulent request for your credit report.
Then get a lawyer and sue his pants off.

