If you take your dog to the vet to have a dental cleaning the dogs dental cleaning at the vet should take around 75 minutes to complete.
If you're cleaning a dogs teeth at home then it might take you a few days of brushing the dogs teeth to get them clean enough.