If you've bought bad backlinks and this has crashed your website, there are a few things you can do.
First, you need to fill out a disavow report with Google.
Find as many of the bad backlinks that you bought as possible.
If anything, use the backlink report the vendor gave you when he or she created these backlinks for you.
Go ahead and fill out a disavow form for that.
Second, you need to resubmit your website for reconsideration.
You got hit really badly because you got booted out of the index.
Often, the penalty is to just kill your rankings, but Google took the extra step of actually kicking you out of its index.
I don't mean to get your hopes us, but considering what happened, it's going to be a tough fight to get back it where you were since you mentioned that you were ranking pretty highly.