выставляйте за две недели до их отъезда, можно дней за 10 и меньше, но только если у вас очень ликвидное место, прям шоколадка - тогда может прямо и сдадите без простоя. Как правило, люди ищут за неделю-две до переезда, раньше редко  - хотя так бывает тоже. Договаривайтесь о просмотрах при них, если есть такая возможность, если можете - обязательно сами приезжайте чтоб видеть новых жильцов.