Lessinger’s departure comes less than a year after she assumed the role of president. It also comes after RE/MAX has struggled with financial results in recent quarters.