Rental fraud losses amounted to nearly £9million last year across nearly 5,000 cases.