I don't know where you got the map from at 0:34 seconds, but it's wrong. Sex work is legal in Canada. Soliciting sex is not, however. The thought behind this is that sex workers will be able to report crimes against them and seek out justice and protection from law enforcement. It's also believed that this will also make 'Johns scared to underpay, abuse, not use protection, etc. because they will be reported.