The sooner the better! Removalists, especially reputable ones, book out early, so getting them lined up ASAP is worthwhile. It will also give them time to come over to provide property quotation and recommendations on how to handle the move.