MONTREAL—To most Canadians, the first of July is a day spent celebrating Canada Day. Except in Montreal, where everybody is too busy moving.

Rooted in centuries of tradition, July 1 is the day tens of thousands of Montrealers move to new homes—an annual rite of passage for Canada's second-biggest city.

It's also one big municipal headache....