It's something that is done on an as-needed basis and yes, they do anesthetize them to do it (at the vet's). I cannot even imagine how someone could do it otherwise.
Anyway, you want to be vigilant about their teeth, because bacteria (placque build-up) can cause other problems.