Contacts in Freshdesk can be deleted only per page (each page would contain 50 contacts). Once deleted all tickets raised by that contact will be directed to the Spam folder. However, you cannot permanently delete contacts in bulk. This would have to be done one contact at a time from the deleted contact's profile.