" In Canada you are entitled to receive any government service in complete anonymity, unless it's strictly necessary that you must identify yourself."

That is what remains to be seen.  

Most government services that happen individual to individual, require you to identify yourself, if not by name, at least by someone recognizing you from one setting to the next. That is the basis of social life in all societies, except extremist Islamic fundamentalist ones, and only in the case of women, for the very reason that the objective of the face veiling is to strip women of any social identity.