Hi
From your description, deleted workflows still sending emails.
I would like to collect the following information:
Did you created a SharePoint 2010 platform or 2013 platform workflow?
Does your workflow containing "send an email" action or "start a task process" action or other actions related to email?
If your workflow contains Assign a task action, there will be a section you can choose to send task emails daily.
So for your issue, I suggest you to delete the tasks which has already exists in the workflow related task list.
Then Go to CA->restart the services related to the workflow.
Besides, here is a similar issue post, you can take a look at:
http://sharepoint.stackexchange.com/questions/64436/deleted-workflows-still-sending-emails
Hope it helps.
Best Regards,
Lisa