1. The sentence is a question about frequency.
2. The auxiliary verb 'do' is used for present simple questions with 'they'.
3. The correct form is: How often do they go to the theatre?