Это зависит только от расторопности госслужащих.
К примеру, при выдаче справки о смерти (или свидетельства о смерти) изымается паспорт умершего лица. Органы ЗАГСа информируют соответствующую (по прописке) Федеральную миграционную службу (его отделение) о смерти конкретного лица, дабы те, в свою очередь, "убрали" из базы данных сведения об умершем. Соответственно, ФМС переправляет информацию в конкретный паспортный стол для внесения записи в карточку лицевого счета (по месту прописки). Все. Как только выяснится, что по лицевому счету "пусто" - информация об "освобожденной" квартире сразу идет или в Жилищную комиссию, или в Администрацию муниципального образования (везде по разному), и квартира распределяется очередникам или льготникам.
Весь этот "путь" может занять от 1 до.......месяцев. Поэтому сложно что-либо посоветовать Вам в отношении квартирантов. Предупредите их, чтобы они были готовы, в случае чего, съехать в течение 1-2 дней (по первому Вашему требованию). Финансовый вопрос решайте уж самостоятельно.