How often must I do deep belly breathing?

As often as directed. If you are doing this for relaxation - as frequently as you like to feel relaxed. If you are doing this as part of your asthma treatment or a program of stuttering you should already have clear instructions on this. If not, get it clear with your doctor.