This is an open ended question that has a number of variables depending on what penalty and problems your site has. Recovery can happen as quick as a couple of weeks up to a year – it really depends on the extent of your problems. Please get in touch with us and one of our search specialists will be able to give you a better estimation.