This is why you hire a professional licensed property management company, to screen out these types of tenants, and why you get proper rental property insurance that covers tenant vandalism:
http://news.nationalpost.com/news/canada/nine-tons-of-garbage-animal-feces-and-30000-in-damage-left-behind-by-evicted-ontario-tenants
Thankfully in Alberta, you can take such terrible people to Court of Queens Bench, and sue them for damages (it's unlikely that they have any money, but you can then send them to collections and ruin their credit for the next seven years) . The landlord in the article is correct, though, there should be criminal charges for extreme cases like this.