Most standard dog insurance plans don't cover dental cleaning, though some cover dental emergencies and illnesses. Progressive's Pet Insurance by Pets Best offers coverage for teeth cleaning under BestWellness, which can be added to your BestBenefit policy.