The agreement signed by France and Quebec is a very valuable one. However, the fact that every individual province has to do this on its own doesn't make things any easier, because that only concerns Francophones… It means that the provinces have to approach all the Francophone countries, and this is not necessarily something that a provincial government is interested in doing. Foreign credential recognition is something that has to be negotiated with French-speaking countries.
At the same time, if there were nation-wide standardization with respect to foreign credential recognition, if only in Canada, the task would be much easier for each province.