А они точно не выписались? Вы об этом от кого узнали? А то из одного паспортного стола в другой инфа идет месяца 2, так что если вы просто взяли выписку из домовой книги  в своем паспортном столе, а там все еще болтаются прежние жильцы, то это еще ничего не значит