A fine is perfectly adequate to address the problem, provided you're able to enforce it.
Each time a repeat offender offends, simply double the fine from their last offense. Repeat monthly until their insolvency, at which point you confiscate the building and sell it to someone willing to follow the law.