договор наима надо еще расторгнуть. Заключение нового договора где-то там не расторгает предыдущий автоматически.
свидетели проживания в другом месте тоже не спасут. квартирант может жить где пожелает пока договор "висит " на нем .
Нужно ещё доказать, что это подпись именно этого квартир анта стоит. Это бумажка, именуемая договором найма, филькина грамота, не более того, если она без печатей и на соблюдение условий плюют одинаково как квартирант, так и хозяин. Паспорт украсть могут, потеряться в конце концов, да и много чего ещё. Некая гарантия может быть, если через риелтора, кои прямые свидетели, заключен договор найма. Те, кто дорожит репутацией, могут, вернее должны нести за своих подопечных ответственность.
Про налоги, меньше болтать, больше делать:-) если квартирант решит отомстить, он выберет более действенные способы. Не буду излагать какие, дабы руководством к действию не сочли.