I believe the maximum penalty is up to 5k for an illegal eviction but I highly doubt the fine would be anywhere near that for a residential property. I can see that amount if you're running an entire apartment complex with dozens of units. To my understanding, the deadbeat tenant would have to prove his losses as a result of the lockout no? so as long as his property is untouched AND proper notice was given in the first place I imagine the main loss would be them finding a new place to stay.
Unfortunately the laws in Alberta are heavily skewed towards tenants, even deadbeats, to the point where landlords are literally being abused due to their lack of rights and support.