Check out Bitcoin.com wallet. You can generate a new bitcoin wallet address there anytime you want. You can even set it to change into a new address whenever you receive BTC, or have a permanent wallet address so that the funds kept inside would be auditable. It's pretty secure too, it has a private key and you can also set a spending password. Only you can access your wallet and send bitcoins, unless other people also knows your password. Right now, this wallet also supports Bitcoin Cash deposits. I used to have this wallet before and it's really good, but I don't know how to cash out, until I've found out about our local wallet provider which is Coins.ph.

That is untrue in the case of Blockchain.info wallet service, just log in your wallet on web and you can view your used address that you can use again and again,, you can generate new bitcoin addresses multiple times if you want, explore more using Blockchain wallet service online.

To change an address you probably have to generate a new address, then transfer every bitcoin for have to that particular address. I don't think there is such a thing as changing address. You can only create new ones and leave your old ones.