There are a number of really good off leash dog parks scattered all around Montreal and there dogs are off leash in an enclosed space. Here is a link to a few of them
http://www.pets.ca/dogs/dog-parks/quebec/montreal/ , There are more though that need to be added.
Once you know the area you want to live in we can be even more precise.