A relay admin can delete the anything from their own instance.

If you know the npub you lost a message history with it should be fairly trivial to check a bunch of relays to see which has a copy