Update: the current consensus appears to be "habent papem." Can anyone confirm that? (I got a C in my one semester of Latin, and cattitude isn't home to ask.)
Papa is first declension, one of the rare masculine first declension nouns, so if one was going to use that word, one would indeed say papam habent. But I don't think they would.
From:
Re: pontificem habent