В Москве принято обещать в таком случае бесплатное перезаселение, которое часто является фикцией из-за невозможности его осуществить. У меня немного другая практика, я считаю что моя ответственность перед человеком, который заплатил мне деньги, равномерно "размазана" на весь срок действия договора, т.е. в вашем случае я вернул бы вам половину выплаченной комиссии (если вы прожили половину срока). Приходилось так делать два или три раза за 5лет работы в аренде.