Что предпринять, если арендаторы нанесли ущерб имуществу?

Здравствуйте.Хоть какие документы есть что Вы сдали им квартиру в аренду.

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

ГК РФ Статья 671. 

2. Договор найма жилого помещения может быть расторгнут в судебном порядке по требованию наймодателя в случаях:
невнесения нанимателем платы за жилое помещение за шесть месяцев, если договором не установлен более длительный срок, а при краткосрочном найме в случае невнесения платы более двух раз по истечении установленного договором срока платежа;
разрушения или порчи жилого помещения нанимателем или другими гражданами, за действия которых он отвечает