If I downloaded an app, that has now been taking off the store and get a new iPhone will the app I downloaded before still be on my AppleID?

If I downloaded an app, that has now been taking off the store and get a new iPhone will the app I downloaded before still be on my AppleID?

No it will not. When an app is removed from the App Store, you can't download it again.

The only way to get the app on your new phone is to 'sync' your apps with iTunes on the computer. Then on the new phone, you can 'sync' that app back to your phone. Of course, you will need to be signed into the same Apple ID that you used to download the app in order for it to work on your new phone.