Which sound “normal” to you?
A) Must we have fish for dinner again?
B) Shall we have to have fish for dinner again?
C) Will we have to have fish for dinner again?
D) Do we have to have fish for dinner again?
Accepting that (D) is by far the commonest utterance and would express annoyance or lament. roughly the same as “I wish we weren’t having fish again”, my concern is with the other options, particularly (B) which looks “grammatical” but just sounds odd to me. (A) is less common today but seems to go back a long way whereas “have to” is relatively modern, so which sound “normal” to you?