QUESTION

How often should we update our Privacy Policy, Terms of Use, and internal data handling policies and procedures?

SHORT ANSWER
A good rule of thumb is reviewing and updating these documents at least once per year. 
Read More Below

If your business or the law changes, more frequent updates might be appropriate.  Note that certain privacy laws (such as the GLBA) require that you provide customers with updated notices of your privacy practices at least annually.