Is "Have we a menu?" a correct sentence?
Solution 1:
"Have we" is an idiom most familiar to British English, interchangeable with "do we have". It may sound strange to some speakers, but I would not go so far as to call it incorrect, reading the "do" as implied.