Полный бред! Никто, кроме собственника жилого помещения, не в праве брать с вас деньги за проживание или оформления договора найма, равно как и расписку и прочие бессмысленные бумажки. Только собственник и только через собственника (или юридическая доверенность от нотариуса). Ищите проблем? Поинтересуйтесь тут:
http://ruzakon.net/ более подробно. Там полно юристов, они вам все растолкуют.