I'm afraid once a user is deleted, it's permanent. That's exactly why there are warning messages before deleting a user, as well as giving the admin an opportunity to transfer their scheduled reports and dashboards to another user. If the admin ignores both those messages and deletes the user anyway, I'm afraid they're gone for good and would need to be manually recreated.