Ideally, start planning as soon as possible. Start researching movers and organizing at least two months before your moving date.