> nothing can be deleted from the internet

In theory that's true; anything Donald Trump says, for instance, can never be deleted.

In practice, if someone on Reddit deletes their post, it's extremely unlikely you'll be able to recover it. It's not a probability of zero, but pretty close to it. You could file a lawsuit and then Reddit will have to find it, but otherwise, it's gone.