Здравствуйте, уважаемая Ирина!
Действия арендодателя (точнее, наймодателя по договору жилищного найма) незаконны абсолютно. Для юриста договор это, прежде всего, не документ, а правоотношения, то есть они у вас, несомненно, существуют, поскольку вы вселились в его квартиру не самовольно, а с согласия наймодателя.
Но закон предписывает заключать договор жилищного найма в письменной форме, а долгосрочный договор (от одного года) ещё и регистрировать в органах юстиции. Отсутствие между вами письменного договора — нарушение номер один как со стороны наймодателя, так и с Вашей, между прочим.
Это нарушение не позволяет ни одной из сторон в случае спора ссылаться на свидетельские показания. Однако допускается использование в суде любых других доказательств: расписок, справок из различных организаций, видео и/или аудиозаписей. Впрочем, догадываюсь, что у вас и этого нет.
Соглашение о залоге также требует письменной формы. Несоблюдение письменной формы этой сделки влечёт её недействительность (п. 4 ст. 339 ГК РФ). Кроме того, под каждый регулярный платёж наймодатель должен Вам выдавать расписку.
Итак, юридические способы воздействия на Вашего наймодателя весьма ограничены. Если Вы очень хотите вернуть залог, то придётся пойти на серьёзный конфликт. Например, заявить в полицию о вымогательстве. В ходе доследственной проверки с разрешения полиции вести видеозапись, которая затем может быть использована в суде. Риск привлечения Вас к ответственности за заведомо ложный донос сводится на нет Вашим признанием в отсутствии у Вас необходимых юридических знаний. Вы отвечаете только за сообщение достоверных фактов, но Вы вправе ошибочно их интерпретировать. Зато у Вас могут появиться доказательства факта внесения залога. Недействительность этой сделки влечёт в этом случае к возврату Вам денег.