As long as the clay bar is free of debris and replaced when needed, you can clay the car as often as it needs to be. If your paint is slick like glass, then there is no need to use clay before waxing.
Leaving embedded contaminents in the paint is far more damaging then claying the paint.