If you want to know how to find deleted Instagram messages on iPhone, then read the post here: 

1. You can request your data from Instagram.
2. Go to your profile, tap on the three lines and select Your Activity.
3. Then Download Your Information.
4. Enter your email and wait for Instagram to send you a downloadable file containing your messages.