Experts advise four to six weeks ahead of your scheduled move. Or longer if it is a complicated job.