I do not believe there is a way to recover this, if you deleted a workflow and it is not in the recycle bin then it is lost.
I suggest you use version control to help avoid this issue in the future, but for now you have to do your work again I think. Bad luck, I think we have all been in this situation.