Not sure if this is different in Canada; in the US different manufacturers have different policies (as other posters have noted). Also, different dealerships have different responses on implementing the policy. For example, we have dealt with tether anchors for three older vehicles -- Ford, Toyota, Chevy. With Ford, we called several dealerships, and eventually found one that ordered and installed all three anchors for free (other dealerships would do one anchor for free). The Toyota dealer was able to find the parts fairly easily (after initially ordering the wrong thing once), and we paid for them -- there never was any suggestion that Toyota would do anything for free. Chevy has a company policy of one free tether anchor, but even with the service bulletin number in hand (which we got from a carseat forum like this one), we had a heck of a time getting a dealer to do/find anything for us. Part of their trouble was a liability concern -- our Chevy is a pickup truck, with no pre-installed weld nuts, so drilling and installation is required. We persisted and persisted, and eventually they figured out what the part number was, ordered one kit, and gave it to us (free) to install ourselves.
As for ease of installation, this is NOT always a 10-minute proposition. The Ford dealership had our car for several hours, and had to get a second person involved in the installation at several points. I was watching from the edge of the service area, so I'm not sure what all the problems were, but I think they had a lot of trouble getting the plugs out of the weld nuts, or maybe there was some rust in the weld nuts also. On our Toyota, I have yet to install the anchor kits, but I will have to measure carefully, and then cut several large holes in a plastic trim piece to even get to the weld nuts, so that will also be much more than a 10-minute job. The pickup (Chevy) was a fairly easy installation, but access was difficult because we have a cap on the truck, so getting the necessary parts in between the back of the truck cab and the front of the cap was very fiddly because I couldn't get my arm into the space.
Katrin