I just deleted a very important message, how do I retrieve it?

You can't. deleted messages are erased.

You could restore your device from an old backup containing the message but that will be at the expense of anything new since the backup was made. And, if you use iCloud messages, it will erase again during sync