There is no definite time frame but the job interview and decision making processes coupled with the serving of your notice period may take a few months. Ideally, you should start the job search process at least 6 months before you intend to start a new job.