CLA stands for "Clean, Lube and Adjust". It's a basic overhaul of the camera, preferably by a professional repairman. The camera is cleaned thoroughly, lubricated where necessary and the mechanics are adjusted back to original specifications.

It's like the annual car checkup, except that it doesn't need to be performed that often.