Choose the correct form of the verb. ... they ... the bills last month?

The sentence is in the past simple tense, indicated by "last month". For a question in the past simple, we use "Did" followed by the subject and the base form of the verb. Therefore, the correct form is "Did, pay".