Where did she use to work?
Explanation: For questions in the past simple tense, we use the auxiliary verb 'did' followed by the base form of the verb 'use'.