Thank you for reaching out to the Community! Your first step will be adding the deleted contacts to a new list in your account. The next step is creating a new Autoresponder series with only the emails that you want them to receive (you can copy these from your original Autoresponder).
Once you have the new Autoresponder set up, connect the new list to send to and activate the series. In the meantime, if you have any further questions please feel free to reach out to us here. We are always happy to assist you in any way we can!