If your dog really hates having his teeth brushed, you may need to take him to the veterinarian for a professional cleaning. This is usually done under anesthesia, and it’s a good way to keep your dog’s teeth healthy.