It all depends on the severity and type of Google penalty the website has received. Some website can be recovered as quickly as 8-10 weeks whilst others have taken over a year.