Как наказывается умышленная порча имущества и на сколько просто будет доказать отношение человека к нанесенному ущербу?

К договору должно быть приложение - акт приема-передачи - судя по разговору, такого акта вы не составляли, поэтому вы сдали им такое... иного не доказать. если только были свидетели вредительства, вы вызвали полицию и зафиксировали в протоколе.. .
впрочем все это пустое: судиться вы должны по месту жительства вредителя, наша страна впускает сюда мерзавцев, а нас защищать от них забывает.

считайте это платой за вашу дурость и за науку на будущее: у нас всегда берут оплату за первый месяц вперед и залог (который вы возвращаете, когда проверите квартиру на ущерб и получите ключи) . договор составляют именно так: паспортные данные и подписи сторон.