Some groomers think once a month but most feel that is too often unless there is a problem. This link will give you the symptoms to look for and although it gives you an idea of how to do it, I would let your vet do it the first time so one doesn't do more harm than good.
About a Dog's Anal Glands