Yes, it's possible to recover, but it can be a lengthy process. You'll need to identify and remove the offending content or links, submit a reconsideration request to the search engine, and focus on ethical SEO practices moving forward.