At the very earliest, the law could technically be passed the same week the senate and parliament are back from break. There probably would be a month delay for the law coming into force so mid-late October would be the absolute earliest it could be an enforceable law.
Realistically the senate stage could take a week or two before a vote by parliament which would push the law back to at least around mid November. Maybe if we are extremely lucky, the senate could propose a few amendments which would definitely drag the process out (This is quite unlikely but who knows...)
After the law is actually enforceable, it doesn't necessarily mean there will be active enforcement. This is where provincial and municipal governments will decide how aggressively they wish to enforce this and what funding they are willing to commit to this. Given the current fiscal situation, it is doubtful there is much enthusiasm for committing anything to this. Furthermore, with the exception of Manitoba I don't think any of the territorial governments were extensively consulted or gave their approval for bill C-36. When you take into consideration that criminal investigations (to close massage parlours and incalls) could cost hundreds of thousands, the thousands needed for the Attorney General to successfully convict in court, and the $100k/year to keep someone in prison - I somehow doubt the bankrupt provinces are going to care much at all and likely will just maintain the status quo.