I have helped sites with over 2 million backlinks and got them out of manual penalty in under 3 months in very competitive verticals like travel & finance.

It entirely depends upon the scope of penalty. Unless you are completely deindexed from Google search results, you can always recover from a penalty.

Feel free to email me if you have any specific need.