Montreal has introduced strict new rules for short-term rentals in an effort to ease the housing crisis and crack down on unauthorized listings.