You can recover all your iMessages by connecting your iPhone to your computer, opening iTunes, and finding your backup. If the backup doesn't recover all iMessages, you can try one of the best iMessage recovery software, Stellar Data Recovery for iPhone.