Hi Sally,
It’s not possible to permanently delete a patient. You have two options :-
[1] Undelete the patient in question and then simply rename the patient to a different person who is a valid patient.
[2] Undelete the patient in question, open their record, delete their code (by backspacing over it), then save the change and delete the patient again.
Hope this helps!