Сдача квартиры квартирантам без договора - законность и ответственность

Скажите пожалуйста если я сдаю свою квартиру квартирантам без договора это считается незаконно? У меня смотрела молодая пара квартиру и незаметно украли подушку, я обратился в полицию, полиция сказала что если квартира сдавалась без договора то как бы привлечь они не могут этих людей к ответственности. Полиция сказала мне что знаю ли я о том что без договора не официально идёт уголовная ответственность? Это правда?