how to find a deleted text message

If you were using messages in iCloud - Keep all your messages in iCloud - Apple Support and deleted those messages, then they are permanently gone.

When you delete a message, if you read the warning before doing so, it says "This action cannot be undone."