How do I get deleted messages from my icloud

If you’re using messages in iCloud, you cannot get them back. Deletions are permanent.

If not using messages in iCloud, and assuming you still have a backup from before you deleted them, you restore the entire device with that backup.