The length of time it takes to bring a lease agreement to an early end varies depending on the lease company. Generally speaking, it usually takes three to four weeks for the whole process to be completed.