I'm looking to delete an app and all the binded services associated with it. And then create the app and recreate all the services and bind them back.
Ref:
If you deployed your application with using a manifest file then all the information you need will be in there.
It's possible though that services were bound/unbound from the application via API, CLI or a UI. You can retrieve a list of the services bound to an application by running cf env APP_NAME
Services bound to the application can be found under the VCAP_SERVICES
object. You can then parse that object for all services, delete and then recreate them all.