Факт устной сделки можно через суд попытаться установить, но практику не знаю, насколько часто суды признают такую форму договора действительный. А так получается нет у вас договора...

Что можно попробовать сделать... Мне видится, раз договор не заключён письменно, то его и нет, а значит вас нахлобучили + сдали нелегально, а значит налоги не заплатили. Можно попробовать надавить на хозяев, что если не вернут залог, то пожалуетесь в налоговую на то, что не уплачены налоги. Если испугаются — вернут весь залог.

Откажутся, то идёте с жалобой в налоговую и прокуратуру о том, что товарищ ведёт незаконную деятельность, не платит налоги, с доказательством аудиозаписи с описанием ситуации, которую тут описали, только опустите последнюю часть что они придрались, что трава не такая и пр. Просто скажите, что отказались отдавать залог, что мол они дали в зад: не знают про какой залог идёт речь и не понимают про какой договор речь. Они просто мол по доброй воли дали пожить. В доказательства аудиозапись и все чеки, выписки из банка о платежах если есть.

Если они их накуканят в суде, и суд признает факт того, что они сдавали в аренду незаконно и уклонились от уплаты налогов, то можно уже тогда будет загнать свой иск на основании этого ращения, с требованием взыскании этих самых 20 тыс. + % за пользование чужими ден средствами + компенсацию за неосновательное обогащение. Но это процесс не быстрый. Так что подумайте, стоит ли в это влезать.

Вот хотел узнать, только мне никогда не возвращают залог при длительной аренде, или это в порядке вещей?

Собственно постараюсь кратко изложить суть последнего кидалова. Сняли дом за городом на два летних месяца. Оставили залог 20000 руб. Не бог весть какая сумма, но тем не менее деньги. Жена, наученная горьким опытом взаимодействия с местечковыми лендлордами, вела скрытую аудио запись договорённостей. Договор на месте заключать отказались, мотивировав это тем, что мы должны были зимой, в момент внесения предоплаты приехать и подписать. Зимой мы отказались, 280 км туда обратно, честно, было лень. А летом, в момент заселения отказали уже нам. Все было на словах. Коммуналка, вывоз мусора, интернет, все входило в аренду. Про залог, прямым текстом, сказали, что в случае, если что-то попортим или сломаем. Сегодня, при выезде, ходили по участку, причитали, что трава не такая зелёная, дом не откапитален и нужно вызывать уборку и мол по коммуналке со всеми плюшками вышла десятка ну и травку красить пять тыщ и дом уборка ещё пять. Пытались договориться, давайте хоть пополам и разойдёмся миром, ведь вы же знаете, что обманываете с коммуналкой. Нам ответили - нет и идите нах, можете с миром. Ничегого не докажете, а мы всех знаем и нам ничего не будет.

Так нагло нас ещё не слали и вот я думаю, а можно ли действительно что-то сделать?

UPD.
Понял, что хочу, чтобы они заплатили налоги за сдачу в аренду бани, дома и за две квартиры в Москве. Уверен, что налоги не платят, так как все время требовали наличные. Подскажите как правильно все оформить.