Montreal Sex City, great agency, takes pre-bookings, mostly a daytime agency
MtlGFE, great agency, take pre-bookings
GoodGirls, good agency, NO pre-bookings, probably best line-up in Montreal (subjective)
You didn't mention how long your stay is, but you can start with those.
Have fun!