Question: how to recover deleted messages from icloud backup?
Answer: Open the Settings app on your phone.
Tap your name at the top.
Select iCloud.
Scroll down and select iCloud Backup.
Check that your phone has been backed up recently (just in case). ... 
Go back to the main Settings menu.
Select General.
Scroll down and select "Reset."