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