Same as you always do, by entering programming mode and erasing the PIC - although it's rare to do this without programming it as well, as the first part of programming is wiping of the existing memory.
Disabling MCLR only applies when the PIC is running, so you need to enter programming mode before the PIC can start running - if you don't enter programming mode fast enough, then it won't enter programming mode at all. However, as a user this isn't your problem, it's only a concern for the writer of the programming software (which is how I'm aware of it).